In Xcode 4.6, Organizer > Teams > Refresh did it for me. None of the answers above seemed to help. Specifically, refreshing in the Profiles section or Add to Portal in the device section did not work.
This also, finally, managed to add devices to the Team profile that I had entered manually.