Post-Backup verification consistently fails

Agree. I see the same problem from time to time.

When I change my default internet provider, the problem goes away.

Edit: possible workaround (not tested enough though) - use Cloudflare’s WARP or ZeroTrust, that allows to partially bypass ISP’s routing.