dmex

Give Windows Update another try since you have done a clean install you should not have any issues now, without them your computer will be seriously unprotected by the latest virus`s and web threats.

AV and Firewalls use Windows to protect your computer and wont be enough to stop them because unless you keep upto date with Windows Updates Virus`s and Worms can slip though these Windows flaws bypassing your AV and Firewall completely.