Si, le patch servono anche con il sp4. Comunque dai un'occhiata ai link utili e verifica se sul tuo pc non ci sia in corso un'infezione. In tal caso vai subito sul sito della Symantec e studia le schede tecniche di Sasser, Blaster, e Zotob. Questo per i worm di rete più aggressivi.
Microsoft consiglia di installare un firewall anche se il pc è infetto, per limitare i danni. Usa la partizione pulita per scaricare i tool che trovi nei link utili e poi usali per analizzare la partizione con win 2000. Puoi anche analizzare direttamente la partizione, ma ti consiglio di partire in modalità provvisoria. una volta scaricate le pach, prima di installarle salvale e masterizzale, così da non dover poi ricominciare tutto da capo. ciao