So this is the answer Gameservers gave us:
Greetings,
Unfortunately there's an issue on issue on the backend system that's preventing Black Ops servers from being able to start at this time - as a result the root issue is external to us.
We are looking into this however.
Due to what's occurring, your ticket has been forwarded to our notification queue for the time being.
Once a further update does become available, you will receive a reply here.
Thanks,
*******
GameServers.com Support
So it looks like the problem is not a simple fix. Let's hope they'll be working the problem 24/7!
We'll check regularly as to the status of the servers and we'll boot them as soon as possible.