Já bych zkusil Absolute uninstaler, donedávna placený, nyní free
http://www.glarysoft.com/au.html
Také by možná stačilo, podívat se do toho, co se spouští po spuštění (ne jen v nabídce start), třeba jen v msconfig, nebo v prográmku Starter
http://www.slunecnice.cz/sw/starter/
Utilita pro snadnou správu služeb a programů spuštěných při startu systému. Program mimo jiné také spravuje a monitoruje služby běžící na pozadí systému. Pomocí snadného přístupu do systémového registru lze definovat jaké služby se mají při stratu spouštět.
a pokud se něco takového spouští a je to spuštěné, ani to odinstalovat nejde, dokud se to nevypne. Čili vyndat z "po spuštění", restartovat a potom odinstalovávat.