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!