Go to the registry and make sure that the service is pointing to the right database. In the server, go to:
HKEY_LOCAL_MACHINE_SYSTEM_CURRENTCONTROLSET001_SERVICES_SAFEBOOTHTTPSERVER and change the image path. Do this also on currentcontrolset002 and currentcontrolset (sometimes currentcontrolset sets up without a problem after you do 001 and 002).
Hopefully this helps.
**EDIT**-Off course I am talking about something like this C:\Program Files\McAfee\Endpoint Encryption Manager\SBHTTP.EXE