Always check this (new) page first if you get errors or if you can't sign in into a Windows Live Service:
http://status.live.com/
From now on you can also browse the status history to see past problems, etc...
If it says there is a problem (no green checkmark or an exclamation overlay on the green checkmark), read the possible instructions on that page/or wait until it gets fixes.