If you have internet access but not on shares etc must be the firewall settings.
Disable your firewall tempoaraily till the updates are done, don't know of a work around add WU to the exceptions, I get the same problem in the new Windows 7 profesioanl it's kind of odd MS windows blocking MS updates :P
Which AV do you have add WU to the exeptions there as well