Time Machine löscht die ältesten Backups von selbst, wenn zu wenig Platz auf der HD ist. Ist in deinem Fall die Backup HD evtl. mittlerweile zu klein für einkomplettes Backup deines Rechners geworden?