Download, but do not install yet AVG or similar.
Reboot into safe mode (no drivers loaded, and hopefully no virus running)
install and run the checker, it should with luck find and kill the bugger. come back and tell us what happens. Hijack this is also a good utility to run.