I've tried every combination of proxy/no proxy I can think of and fixes 1
and 4 from here:

http://support.microsoft.com/?kbid=295667
(I don't need to stop and start ISA for these do I?)

I have no problem getting updates on clients it's only the server that I get
connect errors on.

Any ideas?