Hello Andreas Mavromichalis,
Based on the error message you received it appears that was SMS authentication for country code +420 is blocked because it is not in allow listed countries.
We addressed this by collaborating with our internal team, who have now unblocked your SMS or Voice MFA Region Block for +420 country code.
You can check and confirm whether you were able to register SMS in the tenant which was blocked.
If you request to block a region due to suspected fraud, you can refer this document Mitigate fraudulent sign-ups.
Hope this helps. Let us know if you have any queries. Happy to assist you further.