Try booting in Safe Mode. Then see if you can delete the file. You might also want to try running AdAware, Spybot, shredder etc. in Safe Mode.
If you run XP you should be able to enter the menu screen that gives you the option for safe mode by pressing F8 just after the initial BIOS screen has disappeared.
ST