Недавно у друга была подобная ситуация. Как известно, почта от маил.ру решето, вот её у него и забрутили, потом стырили стим, поменяли пароли и в стиме и на почте. Он написал в тех. поддержку стима, аккаунт вернули, почту указал уже новую, гугловскую. 
Вывод: не пользуйтесь сервисами маил.ру, в частности почтой, ибо решето.
Вывод: не пользуйтесь сервисами маил.ру, в частности почтой, ибо решето.
Записаний