Access Denied when backing up to Amazon S3 with Restricted Users

I edited your post to improve the formating. (Just added ~~~ before and after the output you pasted, see here for details).