Yeah, it sounds like adware. A general scan probably won't pick it up. You should probably do a boot-time scan and root kit scan too. Sometimes adware won't be seen as malware by your AV. Usually it will show up in the "unwanted programs" section, which you usually have to pay extra for. Better get a new computer though.