Das kann ich bestätigen. Nach der Aktualisierung auf Catalina waren zunächst fast alle Alben weg, insbesondere die intelligenten Alben und die Alben in Unterordnern. Nur Standardalben auf dem Top Level waren noch da. Die Fotos waren auch noch alle da. Bei mir war das Problem wahrscheinlich iCloud Fotos, da ich nicht alle Macs (aus gutem Grund) auf Catalina aktualisiert habe und und auf drei weiteren macs noch Mojave läuft.
Ich würde erst mal abwarten. Fast alle Alben kamen ein paar Wochen später zurück, aber da hatte ich mir schon die Mühe gemacht, neue Ordner und Alben anzulegen und musste nun die alten Alben löschen. Wenn du auch iCloud Fotos verwendest, würde ich ersten mal abwarten, bis Fotos die aktualisierte Fotos 5 Mediathek mit iCloud synchronisiert hat, ob die Alben nicht doch noch wiederkommen. Fotos 5 gestaltet die Mediathek komplett um. Alle Fotos werden intern mit eindeutigen Namen umbenannt und die Alben und Ordner müssen neu aufgebaut werden.