Unfortunately this is one of the problems of responding to pop-ups that say they can help you defeat spyware, and these are usually found associated with sites distributing illegal downloads.
You are using some of the better spy- and mal-ware removers - especially the newer version of SpyBot - but you didn’t mention Adaware (Lavasoft). I don’t think this will solve all the problems but it is a worthy addition. No single program will detect all malware but Adaware and SpyBot usually manage it.
Another thing you could do is install and use a browser that blocks pop-ups, such as FireFox, Safari, or Internet Explorer 7.
For future reference, .RAR files are accessed by using the proper shareware application WinRAR.