Both
Major Nelson and
E 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.