Wie gesagt, damit hat es geklappt!
Der Eintrag stand ja noch in der Systemsteuerung -> Software drin, aber entfernen lies er sich nicht. Habe auch erstmal manuell alles aus der Registry rausgeschmissen, ging aber noch nicht. Scheint wirklich nur an diesem Eintrag zu liegen. Hab keine Ahnung, wieso, aber danach klappt es eben.
Zumal es eh besser ist, das über TuneUp zu machen, als manuell in der Registry rumzupfuschen. Hab mich wegen meiner fehlenden Ahnung absolut nicht wohl gefühlt dabei...

Edit: Der Hinweis auf TuneUp oder ähnliches in der FAQ reicht sicher aus...