You don't mention what software revision you are running, but it sounds like it would be odd for that to be a bug as the VM service should start up with the system.
If you connect to the serial interface during boot up and capture the output and post it here there might be a clue as to why it's not starting.