Backup: Failed | WordPress.org

I can manually backup my site through the plugin, and the rollback before updating plugins work. However, when the scheduled back starts it fails and gives me this error:

Domain: ************Backup: Failed. S3::getBucketLocation(************): [SignatureDoesNotMatch] The request signature we calculated does not match the signature you provided. Check your key and signing method.

The signatures are fine. So why would I get that?