Pokud jsi nemazal v adresáři Windows adresáře začínající na $ (a mezi nimi ten s SP3), tak by to odinstalovat mělo jít. Jenom si holt musíš v "Přidat a odebrat programy" zatrhnout nahoře "Zobrazit aktualizace".
Osobně si ale myslím, že příčinu svých potíží hledáš chybně v SP3. Vždycky platí (nebo aspoň platilo - a to i u SP3), že pokud se po instalaci nějakého servispacku objevily nějaké potíže, tak to bylo nabořeným systémem. U SP3 to platí tím spíše, že je to pouze souhrn záplat...