Yes, that was the problem.
Actually, the virus (if you have the one I did) is now inside of EVERY .exe and .scr (screen saver) you've used or opened sinced the problems started.
The virus did put a registry value inside of:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer. It's named PINF. Delete it.
The virus also puts temp files on your comptuer in the:
C:\Documents and Settings\"Username"\Local Settings\Temp
or
C:\Windows\Temp
folders in the format of 3 random letters followed by a number. (Like lla1.tmp, xla1.tmp, lli3.tmp, ...etc.)
Be warned...if you're using Win XP, you can't delete these through Explorer (because the virus was in Explorer because of the PINF registry key and because the virus bugs some system process that the CTL + ALT + DEL window can't shut down. So the virus file is continually in use).
To get around this I had to restart the computer in DOS mode (I also have Win 98 on this comp) and manually delete it there.
I just realized that you could probably also do this through the MS-DOS prompt (or Command Prompt as Win XP calls it). But I'm not sure, so don't be alarmed if it doesn't work.
It's a fun virus to get rid of because you either scan the disk and repair as much as you can and delete everything else in one go, or the virus REINFECTS everything that the AntiVirus program fixed. (Norton in my case).
And after restarting with the virus still on the computer, the virus attacks Norton itself, rendering you unable to scan the computer again unless your un- and reinstall Norton. (Like I said, fun.) Took me 2 reinstalls to figure it out.
But like I said, I don't know if you have the same virus I do. Pick up an anti-virus program and check it out.
The moon empowers my blade and commands me to destroy you all!