AWS S3 backups failing: The authorization mechanism you have provided is not supported

As per S3 Backup Failing - #10 by martbean, @jamest 's solution worked for me. In short, the secret access key was wrong in /root/.aws/credentials for some reason. Having corrected it, everything works fine.