I was not suggesting the name changed. If there were non-ASCII characters in it before, that would not have been a problem but would be in Tahoe. So in Sequoia, MyBäckup would work but not in Tahoe. As long as the current, unchanged name has no non-ASCII characters, that's not the problem.
Actually, the message you're seeing now is not uncommon with NAS backups in general. For me, at least, that makes it much less unusual and TM reporting a corrupt backup now is consistent with your prior backups were failing.
In my experience, TM backups become corrupt on occasion. The solution is to do exactly as suggested, at the prompt allow TM to delete the backup and start a fresh one.
FWIW, I back up 5 Macs in the house to my NAS. I have seen the above message about once every two years (across all 5 Macs, so extrapolate to once in 10 years on a single Mac). I also back all 5 up to a pair of SSDs that I swap offsite weekly (3-2-1 strategy, 3 copies of data, 2 of which are backups and 1 stored offsite). With the SSDs, I've seen that message one time with one Mac in about 6 years (that extrapolates to once in 60 years for a single Mac to an SSD vs. once in 10 years for an NAS – totally anecdotal, but illustrates the point that they do become corrupt).