What other security software do you have on your machine? If you had previous software, what was it (including FW)?
Did you do an upgrade to v.5.0.594 or a clean install?
How do you connect to the Internet -- broadband/cable, DSL, proxy, etc.?
Have you done a malware scan with Avast?