This is a very common error case, more common with storing the backup on a network share (Wifi / Ethernet doesn't matter). If you look for "Time Machine must erase your existing backup history and start a new backup to correct this." you'll find a lot of references for this problem.

To be clear, I'm not saying it's Tahoe related, it has been there for many years.