Für Alle die das selbe Problem haben:
Die Lösung war relativ leicht: Windows-Taste und R drücken um die Ausführen-leiste zu öffnen und dort "shutdown -g -t 0" eingeben.
Dann startet Windows den Computer neu und führt eine Problemanalyse durch.
Das hat das Problem bei mir beseitigt. Falls das nicht funktioniert einfach mal hier nen Blick reinwerfen:
https://www.deskmodder.de/wiki/index.php?title=Startmen%C3%BC_reparieren_Windows_10
oder hier:
https://www.deskmodder.de/wiki/index.php?title=Startmen%C3%BC_reparieren_Windows_10#Startmen.C3.BC_und_Cortana_lassen_sich_nicht_.C3.B6ffnen_Teil_2