Hey @rfaraj ,
in the most of the cases this error indicates that S3 storage credentials are wrong. The most common issue is the EOL or \n in the end of the key.
See here for example: Having difficulties enabling backups with MongoDB Operator 1.10 (header errors) - #3 by Duc_Ngo
Can you please double check that you have the correct keys in the Secret?