Halo 4 servers are unavailable, the hell?

The game worked just fine two hours ago but now it says the servers are unavailable, and matchmaking is not working. Anybody else having the same problem?

I tried restarting the Xbox a few times, and restarting my router/modem. Not helping!