don't format just yet.
even if adaware doesn't find it- there's a good chance that it could be installed on your system.
go through the add/remove programs list via your control panel.
look for shit like: Gator, Bargain Buddy, or anything else that you have no idea what it is and doesn't sound important. uninstall them, reboot, and see if it still does it