Hey Leute,
kleiner Spoiler: ICH HABE EINE SCHNELLE UND EINFACHE LÖSUNG DIE NICHT VERLUSTBEHAFTET IST!
Nach meiner Ankündigung geht es jetzt ohne Caps Lock und Ausrufezeichen ruhig und gesittet weiter. Heute Morgen sah ich mich zum inzwischen zweiten Mal vor dieses Problem gestellt. Dieses Mal habe ich mich allerdings dazu entschlossen den Support zu kontaktieren. Hier nun eine kleine Anleitung, wie man das Time Machine Volume nach dieser Fehlermeldung wieder an's Laufen bekommt:
Zunächst einmal darf die Festplatte nicht mehr für Time Machine zuständig sein. Unter "Systemeinstellungen" > "Time Machine" > "Volume auswählen ..." kann man hier in einer sich öffnenden Liste die zu rettende Festplatte durch anklicken auswählen und anschließend durch "Volume entfernen" startklar für den nächsten Schritt machen.

Für Schritt 2 begibt man sich in das Festplattendienstprogramm. Hier findet man am linken, oberen Fensterrand den Button "Darstellung" unter dem man die Option "Alle Geräte einblenden" auswählt.
Ist das gemacht kann jetzt sowohl die physische Festplatte selbst, als auch die Time Machine Partition mit dem Klicken des "Erste Hilfe"- und anschließend "Ausführen"-Button repariert werden.
Besonders wichtig ist die Partition zu reparieren. Es kann aber auch nicht schaden direkt auch mal die Platte selbst zu reparieren, daher die im Voraus erwähnte Darstellungseinstellung "Alle Geräte einblenden". Konnte die Reparatur erfolgreich abgeschlossen werden geht's für den dritten und letzten Schritt zurück in die Systemeinstellungen.
Hier wieder dasselbe Prozedere wie in Schritt 1: "Systemeinstellungen" > "Time Machine" > "Volume auswählen ...". In der Liste angekommen klickt man nun die Time Machine Platte an, die bis vorhin noch Probleme machte und dann auf "Volume verwenden".

Jetzt sollte wieder alles wie gewohnt funktionieren.