YOUR NEXT STEP
Time Machine normally removes older backups as space is needed. Check the exact message, free space, and connection. A different or larger backup disk can preserve existing history while you investigate.
A full backup disk is not a reason to erase the only history.
A symptom can have more than one cause. These guides help you choose a next step; confirming a hardware fault requires testing.