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