I have never seen this message in the log. Is this new?
What's causing this exactly? It's not doing anything since 35 hours, so it does not seem to be "throttled" but blocked.
Most likely, Microsoft SharePoint is throttling the configured EntraID application ID for running too many queries against SharePoint endpoints.
Have you verified it with our customer support team? Does the backup job log show HTTP Error 429?