While I was sleeping, Apple completely abolished the Portal and created a new and apparently largely broken interface. It’s like a kind of evil April Fools joke. Anyway, if you go to https://developer.apple.com/account/ios/device/deviceList.action there’s a great big sign telling you that you must “reset your device list before adding any new devices”. That sounds like it covers exactly your case. Good luck.
