Unwanted Porn Ads

A friend of mine continues to receive popups from porn providers. He usually gets these when he first starts Windows XP. We’ve cleaned the cookies, temp files, internet history, installed Pest Patrol and yet it continues. Any suggestions?