Also :
Are you on Vista XP Win 7? and what OS?
How do you connect to the internet?
Which Firewall are you using?
Any other security installed…Anti spyware? etc.
Did you try the Avast Repair?