Backup to Onedrive fails with error

This thread is similar: Backend quota has been exceeded

Sounds like in that case, the OP had their destination set to “local folder or drive” and had it pointed to the local OneDrive folder. Is that how you have it set up? If so it should work better to set the back end to “Microsoft OneDrive v2”.