Same problem here, and this is the second time it has happened. All is well for months, then all of a sudden, no updates.
I have a cable modem, permanent connection.
No firewall software is running and I can ping the download sites from dos prompt.
I think the last time this happened I had to uninstall and reinstall avast. I would like to avoid having to do that every 2 months. Is there another solution?