You should certainly reinstall Windows, and also schedule a complete reinstall twice a year or so.

I fully agree.

Furthermore, antivirus applications and firewalls provide only limited protection. Many security professionals would agree that making things more complex opens up attack vectors rather then making the computer more secure. Your computer may be compromised even with updated firewall and antivirus applications.