Ad Injection, Popups, KIS Warnings

I'm visiting my parents and taking a look at my step dads computer. I tried running SpywareBlaster, Spybot S&D, MalwareBytes, and Kaspersky Internet Security 2013. I removed anything they found but am still seeing malware activity. Any help would be greatly appreciated.

Malware Symptoms
I see ads injected into Google search results. I see malware extensions/addons being added to Chrome and Firefox. Kaspersky warns me regularly about possible trojan activity (fixing it works for 20 minutes before I get another warning). I have trouble surfing because of popups, that seem to be outside the scope of Adblock Plus' capabilities, that will cover the entire screen and block 90% of webpage visibility. Every once in a while an ad will open in a window on the desktop.

Scanning Notes
The Read & Run Me First Guide and Win7 Installing Tools & Running Scans section were followed to the tee and completed without any problems.

 

Yes I am aware of it. I use it for remote administration. I don't understand how the system is clean. Does the scanning process clean anything up? I know you clean with malwarebytes but that scan came up empty :confused...

 

One problem I am still noticing is that when I attempt to start Kaspersky, it doesn't start. The normal start menu shortcut tries to launch "starter_avp.exe". If I go into the program directory and launch avp.exe then Kaspersky launches. Isn't this evidence that something is stopping Kaspersky from launching when using the normal shortcut?

EDIT
Now that I check, it isn't working on another PC here at home which has never had a malware infection of any kind. So I will just edit the shortcut. Nevermind :-o