это не только на мейле. на гугле у меня возвращали в течении 2 часа после полной смены всего.
скорее всего ведутся какие-никакие логи хотя бы за последний месяц
если все время на мыло с 1 ип заходили-отправляли-читали, а тут бац, стали заходить с другоо ип/браузера/разрешения экрана, при этом полностью изменили данные, не надо быть экстрасенсом, по-моему