Вот здесь почитайте http://help.mail.ru/my-help... и нигде ни на каких сайтах не вводите свой номер телефона.

У меня было то же самое, меня это тоже насторожило, но тел. не меняла, просто поменяла пароль, а когда перезагрузила комп, то на почту меня не пустили, затребовали мой пароль. Ну я и успокоилась. Сейчас пока все нормально

Где вверху, в смс? Смс рассылается с короткого номера, там указывается номер центра сообщений, он похож на обычный номер сотового, также некоторое время назад дублировались смс с короткого номера, приходило второе смс-сообщение с номера рассылки, так как осенью мобильные операторы заблокировали возможность отправки смс с текстовых и коротких номеров.
При регистрации ящика можно не указывать номер, пропускать этот шаг и уже впоследствии добавлять номер через настройки почты.