Windows Explorer kommt aus dem Suchen nicht mehr raus

Hallo!

Ich bin auf einen sehr seltsamen Fehler bei mir auf Arbeit gestoßen und hoffe, dass ihn hier jemand schon mal gelöst hat oder den Lösungsweg kennt.

Mitten im Betrieb (ich glaube nach längerer Abwesenheit - so genau konnten es die Kollegen dann nicht beschreiben...) hört der Windows-Explorer auf zu arbeiten, augenscheinlich. Wenn man Das angeheftete Symbol in der Taskleiste mit "Linksklick" aufruft werden nur die Ordner "Bibliotheken" und "Favoriten" links im Navigationsbereich angezeigt mit einer Lupe. Weiter kommt der Explorer nicht. Wenn man allerdings "Rechtsklick" auf das Symbol und dann "Windows-Explorer" auswählt funktioniert alles einwandfrei.

Meine Überlegungen:
Da es nach einem Neustart wieder funktioniert dachte ich an den Explorer, dass dieser sich aufgehangen hat o.ä. Dann dürfte es aber via "Rechtsklick" (wie oben beschrieben) nicht funktionieren oder?
-> Mit der Verknüpfung an der Taskleiste stimmt was nicht. Aber dann müsste doch eigentlich eine Fehlermeldung kommen das der Pfad o.ä. nicht gefunden werden kann?
Zumal sich eine Verknüpfung nicht im Betrieb ohne zutun ändern und schon garnicht nach Neustart wieder zurück ändern würde UND last but not least "Rechtsklick" (s.o.) dann auch zu einem Fehler führen müsste?

Komisch ist auch, dass das Problem seit gestern erst besteht und seit dem schon an 3 unterschiedlichen Rechnern aufgetaucht ist. Am Server wurde nichts verändert, außer ein Windows-Update durchgeführt (vor 4 Tagen). Kann mir eigentlich nicht vorstellen, dass das damit zusammenhängt... aber wer weiß schon was Winzigweich alles so bei seinen Updates ändert, daher die Hoffnung, dass vllt jmd hier ein ähnliches Problem hat/gelöst hat.

Danke im Voraus!

Peterpa