I can't visit google.com or some other websites on this laptop I am currently using. I've run multiple spyware scans and removed whatever it found but the problem still persists.
Are you sure the apps actually removed the rogue programs in question? If you didn't run the scans in safe mode chances are they couldn't - whether you clicked remove or not.