AFAIK versioniert Reddit die Kommentare nicht. D.h., wenn die überschrieben wurden und kein Rollback eines alten Datenbank-Standes gemacht wurde, kann das zumindest laut Reddit gar nicht passieren, wenn die korrekt überschrieben wurden. Löschen ist wieder was anderes. Ich bin hier nicht auf Seite Reddits und kann mir alles mittlerweile von denen vorstellen, denke aber auch, dass es hier einfach einen Fehler beim Purge-Prozess des Users gab.
Wahrscheinlich wird beim löschen nur ein Flag gesetzt. Das Flag lässt sich easy entfernen, vor allem wenn ein Löschungsdatum zu dem Kommentar existiert. Ein Beispiel in SQL:
Ja, das haben sie von Reddit auch offiziell einmal so bestätigt. Wie gesagt, löschen ist nicht das "Problem", weil es relativ offensichtlich ist, dass es leicht umzukehren ist. Aber es ging ja hauptsächlich ums Überschreiben der Kommentare.