Also, if the WSUS box is on the LAN, IE should/could be setup to "bypass proxy server for local addresses."
I'm curious if the reboot worked. My WSUS 3.0 snap-in keeps freezing while I am approving updates. Haven't been i position to reboot the server yet.