Har du testat att köra via windows update-websidan istället?
Stäng av automatiska uppdateringar och testa den vägen. Det borde uppdatera windowsupdate-motorn också. Med lite flyt är det den som ställer till problemen för dig, så det funkar efter du fått den uppdaterad.
http://windowsupdate.microsoft.com
Men håller med om att det är en god ide att dunka på SP2 innan man börjar köra ner uppdateringarna en och en. Sparar mycket tid, och eventuellt besvär också.
Dock blir det exakt samma sak i slutändan vilken ordning du än lägger på grejerna i.