I was having trouble with my network password in Windows 2000 and tried many times to reboot, sometimes in safe mode, and, now that I know the login and password, the computer will only boot in some mode looking like safe mode, but when I go to Control Panel, System, Device Manager, I see that the Ethernet Controller, PCI Device and Video Controller (VGA COMPATIBLE) , all show up under other devices with a yellow question mark on them, and the system will only boot in 16 colors, and has no internet connectivity. (Cable through a NIC)This is normal as safe mode only loads a minimal list of Drivers...enough to boot with and not much more...

What else happened prior to this to get you to this stage ? ?While trying to access the printer on this machine, I had to set a network password and I created a new user and when I had to reboot the computer I couldn't REMEMBER the USERNAME, so the password wouldn't work. I had never had a password for the administrator, but that wouldn't work without one either. So I went to http://www.loginrecovery.com and when they showed me the usernames I was able to get into the computer, but it had the appearance of being in safe mode, although it didn't say so in the corners of the screen.
After finding the video driver was no longer there, it appeared that I had restored to one of the original modes, before installing the video driver, and I have since installed the drivers and can now see the proper resolution and colors, but the gap in email dates is about 1 year. I must have gone back to an older setting.
It is now working, but a LOT of email etc are missing.
I have no idea what that service could have DONE to your machine as i am unfamiliar with what they do...