Maybe, just maybe, you have a rootkit, there's a free rootkit deletion tool called blacklight, from F-Secure, download it and scan, maybe that should do the trick..., and besides, you wiil not lose anything because it's free of charge.
Dl it from here
http://www.f-secure.com/blacklight/