I am receiving the same message today. I did not experience this problem last night. I checked the www.xbox.com/support site and it indicates the Xbox Live system is down for maintenance. That's it. No notice when it will be back up. I'm laying bets that more folks will be affected.
