In my case I did have a faulty region configured in ~/.aws/config Setting
region = eu-central-1
did fix the issue for me.