I had this EXACT problems a few daus ago, my homepage was approvedlinks and I got pop-ups every 5 min, and both Spybot and Adaware will not get rid of it. You need to download
this zip here (coolwebsearch is the same as approvedlinks)
http://www.spywareinfo.com/~merijn/files/cwshredder.zip
This got rid of it for me!