Tja, also das Thema könnt ihr schließen, gerade mal manuell ein paar Plugins deaktiviert und jeweils neugestartet und Oh-Wunder die Leiste bleibt. Ich bin allerdings optimistisch, dass dieses Problem wieder auftreten wird und sich wieder durch eine neue Lösung lösen lässt. Lässt sich diese nicht von alleine finden, werde ich hier wieder schreiben.
Fall jemand nach diesem Problem mal sucht und in diesem Thread landet:
Zweimal hat neustarten im abgesicherten Modus mit zurückgesetzten Symbolleisten geholfen (Addons deaktiviert).
Das nächste Mal hat das Löschen der localstore-Datei (s.o.) geholfen.
Eben gerade habe ich die Plugins von Java, VLC, Google, iTunes app detector und Windows Presentation Foundation deaktiviert und neugestartet, Leiste ist noch da!