Managing personal Outlook.com account settings, security, and privacy
I've called Microsoft and they told that apparently I do not even have a phone number registered for self-service password reset so that is maybe why it is then not proceeding after the robot check
The customer support rep advised to raise an account recovery request which Microsoft need to manually review here: https://account.live.com/acsr