I have also the same situation, I have provided all the documents (my passport, my driving licence, my business corporation letter, my bank account statements, my utility bills, Invoices from suppliers to the registered address) multiple times but they always send a generic reply it's like some robot replying.

Here is the reply sample;

"Hello,

We reviewed your account and the additional information that you provided. We have concluded that your selling account has failed the business establishment verification process that is associated with your value-added tax (VAT), and your account will remain deactivated.

Amazon Services Europe"

I am residing in UK, but my company is VAT exempted due to annual threshold.

This is very frustrating ..