Well it looks as if Xbox Live has gone crazy again with users experiencing problems.
Xbox Live Status: Up and running
Users may experience intermittent issues with tournaments, posting statistics, matchmaking, and sending messages. We are aware of the issue and are actively working towards a resolution. We apologize for any inconvenience.