I think I may have found the problem - the work computer was still being dodgy first thing this morning, so I ran AdAware which picked up a couple of bits of real spyware (browser popup generators) amongst the usual cookies. After I cleared them I was able to get on to the Windows Update site with no problems - so that seems to finger the likely culprit.
Thanks for the advice!