Hello Maike Buß,
I understand how concerning this situation is, especially since the sign-in email address and password appear to have been changed.
Please check the Inbox and Junk/Spam folders of the contact email address you entered in the recovery form, as Microsoft normally sends the recovery result there. If you still have not received a response, use the Microsoft Account Sign-in Helper and select the option indicating that your account may have been compromised.
You can also submit the Microsoft account recovery form again. Complete it from a device and location previously used with the account, and provide as much accurate information as possible, such as previous passwords and account activity.
Please do not post the full unfamiliar email address, your phone number, passwords, verification codes, or recovery details publicly. Knowing the replacement email address may help you recognize what happened, but users and moderators in this community cannot use it to reverse the change or access the account.
For more information, please visit How to recover a hacked or compromised Microsoft account
Please note that this is a user-to-user support forum. Community members and moderators cannot access account records, check the status of a recovery request, or change security information. Microsoft Support agents also cannot manually bypass account verification, so the Sign-in Helper and recovery process remain the appropriate channels.
Since an unfamiliar security key was added, I also recommend running a full malware scan on any device previously used to access the account and changing the passwords of other accounts that shared the same or a similar password. I know this isn't the news you were hoping for, but I wanted to make sure you got the most accurate information about your situation. Thank you so much for your understanding.
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.