Opening a bank account with a legacy bank was (and still is) painful, and it's even worse for crypto-related jobs. This is not because of Estonia specifically, but due to the situation in Europe in general. One thing we learned there is to use a fintech company instead of a legacy bank. Then you can open an account and start transacting.

Normally, I suggest using Xolo, as I've never heard of people having problems with them. However, the Estonian government provides a marketplace of service providers, so people can choose any other option to try (https://marketplace.e-resident.gov.ee/en/service-providers/).