Only the avast internet security suite has a firewall, if you haven’t got that you need a firewall. The windows firewall is better than none, but this doesn’t resolve your initial problem with the web shield.

Have (or did) you another Anti-Virus installed in this system, if so what was it and how did you get rid of it ?

What other security based software do you have installed (anti-spyware, etc.) ?