Sounds like the reboot worm to me. Disable it from loading at boot time and run a boot scan with Avast. Also run Spybot s&d, Ad-Aware and HijackThis.