New Time Machine Error Message

Hi

Time Machine has suddenly encountered a problem in backing up.

A message popped up which says: Time Machine. There is a problem with the backups. Cannot reliably be restored. Erase backup history and start new backup.

I don't want to erase my entire Time Machine history and do a complete new backup.

Has anyone encountered this problem before, and is there any solution other than actually getting rid of all the old backups?

Thanks

WG