***.cpr Datei, rechtsklick Öffnen oder Öffnen mit… auswählen, die Cubase8.5.exe aus wählen und schups geht es wieder.
Es muss nur ne neue Verlinkung gemacht werden, wenn die beschädigt ist.
Genau das hab ich auch zuerst probiert ‒ jedoch ohne Erfolg. Cubase öffnet sich zwar, aber nicht das Projekt.
Also 8.0 deinstalliert, Neustart, danach die Reparaturfunktion für 8.5 benutzt und nochmal neu verknüpft ‒ dann gings ‒ und jetzt gehts wieder nicht. 
Was aber funktioniert, wenn Cubase schon offen ist, die Datei direkt aufs Desktopsymbol ziehen oder mit gehaltener Shift-Taste aufs Symbol in der Schnellstartleiste ziehen.