After upgrading to RC1 of VMWare Server, I noticed the virtual machines will not start. Well, it turns out there is a registry entry missing.

Simply go to:

HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\vmserverdWin32

Find: DependOnService

Double click on it, and paste the following into the appearing dialog (overwite whatever is already there):

RPCSS
VMAuthdService

Reboot. This should take care of it