Мой почтовый ящик привязан к конкретному телефону, почему я не могу просто восстановить пароль, по номеру телефона?

У Вас в восстановлении пароля от почтового ящика Mail.ru
нет возможности восстановления с помощью телефона?
Почему так, поясню.

Вероятно, у Вас в почте двухфакторная аутентификация включена,
поэтому через телефон восстановить пароль нельзя.
Восстановление пароля возможно только через службу поддержки.
Почитайте подробное пояснение по данному поводу
в этом ответе:
https://otvet.mail.ru/answer/1915627408

Самостоятельно отключить двухфакторную аутентификацию
в почте Вы не можете, если у Вас нет доступа в почту.
Только администрация может отключить эту опцию.

Нужно было перед тем, как включать сию опцию, внимательно
ознакомиться с информацией об этой опции
в разделе помощи здесь:
https://help.mail.ru/mail-help/security/2auth
а так же дополнительно в Блоге почты Mail.Ru:
https://blog.mail.ru/2step-autentification/
_________________________________

Попробуйте с проблемой обратиться в службу
поддержки "Почта Mail.ru" на этот адрес
mailsupport@corp.mail.ru
(в заголовке письма укажите тему проблемы)
Ответ от службы поддержки приходит обычно в течение 5 рабочих дней.

Либо можете сообщить о проблеме в службу поддержки
почты Mail.ru с помощью данной формы:
https://help.mail.ru/surveys/claims

P.S.
И ещё совет.
Нужно будет переписываться с одним и тем же сотрудником
и не дублировать запросы, чтобы не запутывать СП.
Нужно будет создавать свое письмо как ответ на ответ
админа и сохранять номер (тикет) заявки в теме письма.
Для переписки со службой поддержки нужно указывать
тот адрес ящика, к которому у Вас есть доступ.

Только учтите, что за 5 минут не сможете решить проблему.
Нужно набраться терпения.
Очень много обращений о взломах и других проблемах
пользователей в СП, загруженность большая у них.

Советую ещё в этом ответе почитать о запросе в СП:
https://otvet.mail.ru/answer/1773303883
____________________________________

А номер телефона давно к почте привязывали?

Советую дополнительно ознакомиться с новшеством
по восстановлению пароля в почте Mail.ru здесь:
https://my.mail.ru/community/okompi/23F1F89A9FB1DF9B.html