Computer Keep Picking Up Malware

I posted about my friends computer that kept blue screening. I finally got that fixed and the computer is running good, but he keeps picking up malware.

Today while I was talking on the phone he had the Java Update thing pop up 4 times. Every time he runs Malwarebytes he finds PUPs and removes them but the phony popups etc keep happening.

He is running MSE and Windows Firewall, and he scans with Malwarebytes and SuperAntiSpyware daily. I checked and MSE and the Firewall are shown as running normally.

This all started a month ago when he moved to a new home, prior to that his computer was as clean as mine.