We've got people at work who are having issues getting iMessage and Facetime to work, because it's not authenticated their account yet.
Mine went through first time yesterday on both devices.
Doesn't help they have released the new iPhone 5S and 5C at the same time, and their systems can't cope with the demand.