Verschoben hast Du nichts, nehme ich an. Also das Problem hatte ich noch mit keiner PSE-Version. Mit "erneut verbinden" ging das immer noch wieder.
Bevor Du lange fackelst und es doch nicht klappt. Schmeiß doch alles aus dem Katalog und importiere ALLE Bilder neu.
Ich weiss, bei mehreren 10.000 Bildern dauert das etwas. Aber besser als lange suchen und dann doch neu importieren.
Aber vielleicht hat ja einer noch nen besseren Tipp. Viel Erfolg.
Edit: Wieder zu langsam ... na geht doch ...