What about aws region you set?
I have the same problem too.
My region is north-east and error message said wrong region of aws, regardless I set my aws region as north-east at the remote storage configuration.
It looks like Kaltura send a delete request message to aws with us-east region regardless of the remote storage configuration.