Problem With Starting Windows 2000 Service Developed in VB.Net

I'm having a strange problem with a service I developed. After installing the service on the target machine, I'm trying to start it using the Services admin window. I get the "Windows is starting" status window, but it times out - even though the application's log file says that it did start. The service's OnStart event spawns a thread and exits - that's all! I even tried it with no code in the OnStart event and get the same thing. The service is actually executing and doing everything I expect it to, but its status stays at Starting.

The other weird thing is that it doesn't happen on all machines. We have multiple development machines, and it works fine when I install it on them, but it doesn't work on my development machine or the production machine.

Has anyone run across this???

Thanks!