What browser, if not IE?
What firewall?
What error messages or reasons were given/displayed to stop you accessing windows update.

I have no problem accessing windows update with either IE or Avant and web shield running.

Have you allowed ashWebSv.exe access to the internet in your firewall?