1) Your installed Avast version?
2) What Windows Operating System/SP(Service Pack) version?
3) What is your previous antivirus? Did you use it's own removal tool after uninstallation via add/remove?
4) IE version?
5) Are you using Windows Firewall/another firewall program?