If you're unable to find the references to the weird program, you could also try punching "services.msc" into the run-box. This'll open a panel of system services that are currently running (or set to run in various circumstances) on your system. Don't disable anything unless you're pretty certain it doesn't belong, and only make one modification at a time unless you know what you're doing. If you find a suspect program, open its properties and change the startup type from manual or automatic to disabled.
Another thing you can try is searching the registry ("regedit" from run) for the suspect program's name. Blade's got a good point concerning the system-file status. If it's in a Windows directory, it may've been protected as a vital operating system file. You can download various freeware utilities that'll delete it upon startup if you can't do so manually. The name's incredibly suspicious as viruses will often reproduce with randomly-named files (I've got a KBdhizk.dll I've been trying to get rid of for awhile, virus-related, based upon the name should be a Keyboard Language dll). Another thing you can try if you can't delete it is to rename it, sometimes you'll be able to do this despite error messages (mine's renamed to KBdhizk.dll.bkp and thus rendered harmless).
Another thing you can try is searching the registry ("regedit" from run) for the suspect program's name. Blade's got a good point concerning the system-file status. If it's in a Windows directory, it may've been protected as a vital operating system file. You can download various freeware utilities that'll delete it upon startup if you can't do so manually. The name's incredibly suspicious as viruses will often reproduce with randomly-named files (I've got a KBdhizk.dll I've been trying to get rid of for awhile, virus-related, based upon the name should be a Keyboard Language dll). Another thing you can try if you can't delete it is to rename it, sometimes you'll be able to do this despite error messages (mine's renamed to KBdhizk.dll.bkp and thus rendered harmless).