Also a hijackthis log could help (done when your not not in safe mode).

Also try these online scanners:

http://www.bitdefender.com/scan/index.html

http://housecall.trendmicro.com/housecall/start_corp.asp

http://www.ravantivirus.com/scan/indexie.php

Hopefully these will find this virus for you.

Also, try updating your OS, SP2 etc

–lee