Ser ut til at det å deaktivere tjenesten IKKE var nok, men om du finner frem til Kontrollpanel-> Administrative Verktøy og starter "Oppgaveplanlegging", så blar deg frem til WindowsUpdate og deaktiverer alt som er der (høyreklikk, deaktiver), så skal ikke WU restarte etter at man har deaktivert det i services.msc (i teori, that was).

edit: Å helvete så vanskelig MS har gjort det å stoppe WU. Heldigvis/beklageligvs er det mange som plages med det, og noen har laget en skikkelig løsning:
http://resolume.com/forum/viewtopic.php?f=5&t=15751

Tekniker2: beste løsning er å oppgradere til Win7/8 eller linux.