In my case the SQL server and the Virtual Center server are on the same server.
So I need to make the Virtual Center Server service dependent of the SQL server.
To make this happen type the following in a DOS box.
sc config vpxd depend= MSSQLSERVER
