при попытке восстановить почту выдает злоумышленника.
Так хватайте его и в компетентные органы :)
меняем пароли, меняем у почты пароли, делаем подтверждение. вроде ок.
-Смотрим "контрольный вопрос" на почте. Может быть имя собаки хозяйки знают все.
-Залезаем в настройки почты. Ищем строку "дублировать почту на адрес:" или что-то подобное
-Ищем трояны, клавиатурные шпионы, прочие системы наблюдения за действием пользователя.