Check your internet options (Tools - Internet Options - Privacy) and make sure the bar is not set to ''Accept All Cookies", set it to medium if it is. Under internet options again click on the last tab which is ''Advanced''. Under browsing, make sure the check box ''Enable third party browser extensions'' is turned off. It does more damn harm then good.
Delete all your temporary files and cookies (and porn history lol). Click start - run - and type ''msconfig''. The last tab is ''Start Up'', just uncheck everything as whatever is here is not necessary for windows to funcion. Your just disabling third party programs from start up, make sure you check the root folder to see what your disabling (you might want to keep your firewall, virus scan, etc).
If your still having issues then try this malware software, I think it's pretty damn good and it's gotten rid of things I personally could not get rid of.
http://www.2shared.com/file/3814474/b74e332/mbam-setup_2_.html(it's a pretty bad host, just wait until the link appears at the bottom).