Microsoft has informed us that they have identified the problem with the Xbox Live servers preventing you from connecting and working on it.
If you were having issues with MW3 on Xbox LIVE you're good to go now. Thx to
@ATVIAssist for working w/ us on this. Enjoy 2x XP!
The second quote and tweet are from Microsoft's side of things.