Managing personal Outlook.com account settings, security, and privacy
For those with the same problem: I got access again (no thanks to Microsoft support ...) by downloading OneDrive for desktop, clicking "forget password", sending a text to my recovery number (this one got send without problems) and changing my password. Now I can log in with my new password the normal way. Currently in the process of moving everything away from Microsoft and I recommend everyone to do the same.