Просто включите функцию - история посещений. Она сейчас есть во всех соц. сетях и форумах. Каждый раз, когда заходите в почту, над письмами появляется статистика: ip с которого заходили последний раз, и ip с которого зашли сейчас.
Если Вы не используете прокси, чтобы заходить на заблокированные сайты, то у Вас всегда будет свой адрес от провайдера, где первые два числа в ip всегда одинаковы. Меняются только все остальные числа. Например, вчера заходили с ip 142.56.89.70, а сегодня - 142.56.60.43
Когда этот адрес неожиданно поменяется (полностью все числа) - значит, пароль взломали и уже заходили. Спокойно меняете на новый и всё. Можно и секретный вопрос сменить. В любом случае, это Ваш аккаунт и Вы всегда сможете восстановить доступ через смс.
Искать ящик бесполезно, потому что хакерские сайты не всегда индексируются в поиске, а уж если они находятся в закрытой части интернета, куда можно зайти только через ТОР, то никто их и не увидит.