Got banned from Amazon on my first purchase. For some reason the payment bounced even though everything should have been fine (correct payment details, enough money in the account etc).

Complained and got unbanned.

AWS has even a notary(!) based process to recover accounts.

It is pretty normal to recover bad things on non-Google sites by getting a human into the loop, especially if money is involved.