There is a service which is in charge of starting up all the other services. This process actually does take awhile. I've seen it take up to 10 minutes for the CSM to be fully operational after either a restart or a backup.
But I am guessing you have waiting more than 10 minutes though :-)