Schon mal eine Systemwiederherstellung, zu einem Datum, bei dem du dir sicher sein kannst, dass PSE noch funktioniert hat, versucht?
Oder schon mal geprüft, ob in der besagten Zeitspanne eventuell irgendwelche Updates (Windows, Programme, Treiber, etc.) installiert wurden?
Was hast du alles zum deinstallieren unternommen? Einfach nur den Deinstaller verwendet, oder auch übriggebliebene (versteckte) Ordner und Registryeinträge gelöscht?
https://helpx.adobe.com/de/photoshop...ements-10.html
Elements mit Administratorrechten installiert? Dabei teilweise störende Software (Virenscanner, Anti-Malware-Programme, etc.) vorrübergehend deaktiviert?
Irgendwelche konkreten Hinweise in einem der Logs? (sei es jetzt die Ereignisanzeige von Windows oder dem Install-Log von Elements)