Привяжи телефон к аккаунту, и попробуй сменить мыло через телефон. Достаточно знать только логин емейла.

- - - Updated - - -

Используй Рамблер почту, она более легко востанавливается при потере данных, и сейчас на маил ру нельзя регатся .