Hi @Philipp Dressler
If you are the only administrator in your tenant and have not set up another verification method, please contact product support using the affected user's email address, https://azure.microsoft.com/en-us/support/create-ticket. Or call technical support and have them help you unlock the account. See Global Customer Service phone numbers.
Thanks for your understanding and support.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.