This is interesting. My co-worker just uninstalled my service (at the client location), then when he tried to reinstall the service he got the same error. I haven't been able to figure it out either. Although, he did eventually get it to work by using the MSI installer rather than the setup.exe installer.