Both Major Nelson
have Twittered that Live is having some issue across multiple platforms including Xbox. These include creating, recovering and managing accounts for both Xbox Live
and Games for Windows Live
. They are working on it and hope to have it corrected as soon as possible
[EDIT: DAN] And just that quickly, the issue has been resolved.