Malware bytes and Spybot search & destroy are 2 more really good free detection and removal programs.
The thing that keeps popping up actually sounds like ITS the virus. Thats what alot of them do to get you to think your clicking on something that will help you but instead you just allowed it to put a bunch of spyware,trojans,malware and whatever else it might have been.
Get at least one of the free programs we have told you of here. Run a couple scans and see what it says.
What you really dont want are keyloggers. That can actually record your every key punch. This is how alot of them get your passwords etc..