Time for a rootkit scan, methinks.
Andy Manchester's site maintains up to date info and links for all sorts of malware scanners, including antirootkit scanners. Results can need a bit of interpretation.
Reason I think that, is that you should be able to locate the .exe. And if not, maybe it's lurjking in the ADS.
Does it show up in services at all?