Wie kann man das Problem lösen ohne ein neues Backup zu erstellen und damit die alten Daten zu löschen?

Ich glaube nicht, dass der Apple Support nicht willens war zu helfen.

Diese Meldung deutet darauf hin, dass Fehler in den Backupdaten auf der externen Festplatte bestehen, die nicht reparabel sind.

Es gab einen anerkannten TimeMachine Experten (Nutzername Pondini) im englischen Teil der Apple Diskussionen, der hat dazu folgenden Artikel verfasst:

Time Machine must create a new backup for you.www.baligu.com › pondini

Auch von Apple gibt es dazu Informationen:

Eine neue Sicherung vom Mac muss erstellt werden - Apple Support

Beide Artikel kommen zu dem Schluss, dass man um die Erstellung einer neuen Backup-Reihe nicht herumkommt, und verweisen auch auf die möglichen Auslöser für solche Fehler.

...

Um das Risiko zu minimieren, dass du eine neue Sicherung erstellen musst, solltest du Folgendes berücksichtigen:

• Vergewissere dich, dass die Firmware des externen Festplattenlaufwerks für die Sicherung auf dem aktuellsten Stand ist. Wenn für die Sicherung ein Time Capsule-System verwendet wird, solltest du die Apple Support-Website besuchen und sicherstellen, dass du die aktuellste Firmware verwendest, die verfügbar ist.
• 
  
• Verwende für die Sicherungen auf ein externes Festplattenlaufwerk das Protokoll SMB (Server Message Block) statt AFP (Apple Filing Protocol), wenn dein Laufwerk die Option unterstützt.
• 
  
• Verwende für dein externes Festplattenlaufwerk eine unterbrechungsfreie Stromversorgung (USV), um unerwartete Stromausfälle zu verhindern.
• 
  
• Deaktiviere (wenn möglich) auf deinem Netzwerkspeichermedium das Zwischenspeichern beim Schreiben.

...

aus: Eine neue Sicherung vom Mac muss erstellt werden - Apple Support

Gern geschehen 🙂

Wenn der Fehler tatsächlich mit dem letzten Catalina Update zusammenhängt, sollte da von Apple zeitnah ein Update kommen.