I have WinXP Pro SP1 and proxy. No troubles in updates.
Do you use a firewall?
Besides the avast! update, other Internet applications are working well?

Please, do not leave avast! :wink: