Hallo Oli,
hast du vor den Neuinstallationen auch den Ordner ... Dokumente und Einstellungen/Name/Anwendungen/Adobe gelöscht?
Um alles aus der Registry zu löschen, geh im Menu auf "Bearbeiten"->Suchen und gib dort Photoshop ein. Dann immer auf "Weitersuchen". Vorher sicherheitshalber Registry sichern / exportieren.
Auch eine Bereinigung mit
CCleaner kann helfen. Auch hier vorher die Registry sichern.