I believe your access key and secret key are only authorized for one region at a time. I would suggest to generate a new access key and secret key for the other regions…
I.e. I am authorized to send from us-west-1, but the keys to do that do not work for other regions. You need to setup new keys authorizations to send from other regions.