Přes co jsi připojený? Jsi za nějakým natem nebo firewallem?
Dřív aktualizace fungovaly?
Měnil jsi nějak nastavení firewallu ve vistě nebo neinstaloval nějaký vlastní?

EDIT: Pardon, já jsem už úplnej dement... Bůhvíproč jsem četl titulkek jako "Problém s Windows Vista Update", tak jsem celou dobu myslel, že je to problém specifickej pro vistu. Asi už mi hrabe. Takže beru zpět.