Same here.
Win XP SP3, through a Linksys router and Ashampoo Firewall.
Yes, all mentioned executables have full access to the web, went through the steps mentioned above. Avast is not able to update itself, but if I choose "update" option from the uninstaller, it works. This is the only way.
I just don't get it...