We had a similar problem here (but with 2003 Standard). I finally got it
working by having to set Internet Explorer on the server to point to itself
in the Proxy Server settings (bypassing for local addresses).
It's updating fine now. Hope this works for you too Viv.