На майл ру почту взламывают, часто - густо. Мой ящик так же несколько раз взламывали, но с подобным (перепривязка мобильного) не сталкивался, в последний раз просто поставил 2-х факторную идентификацию по смс и дополнительные надстройки по безопасности. На странице _https://e.mail.ru/settings/security поставьте все галки и сохраните.
После этого скорее всего забудете о проблеме со взломом, при входе постоянно вижу последнюю дату захода и самое главное последние 3 захода по IP адресу и агенту.