What are you using (if you are using anything) for taking credit card payments? Stripe is not available there, right?
Also 2checkout can be an option too.
I wrote to them and I asked them to explain to me why they have rejected me. I told them I was an ex-customer and I could prove it. So they came back and they asked for an insane amount of information and documentation. Something I learned is the 'no-paper' model of Estonia is something Braintree doesn't like at all.
I had a problem with a very specific request, and Leapin helped me to get it in less than 24 hours.
So yes, go and try again!