Hast du jetzt schon mal einen Virenscanner und Ad-Aware oder Spybot drüber laufen lassen? Das hört sich langsam weniger nach einem Firewall-Problem an.