У меня похожая ситуация.
Стоит двухфакторная защита. В 8:37 получила письмо о новом входе в аккаунт. Не попытке, а именно входе, успешном стало быть. Смс не было. Единственное отличие – указан город. Не мой.
Это точно была не я, т. к. я в это время спала.
В списке входов в инстаграм этого входа нет.
Подобная ситуация была ещё пару раз до этого, тоже новые входы в аккаунт из другого места, без смс, каждый раз после я меняла пароль, но ситуация повторялась.
Поиск причин проблемы пока ничего не даёт.
Устройство, с которого вхожу, не новое.
Сейчас вспоминаю, проблема началась как раз после того, как я поставила двухфакторную защиту. Пока её не было, такие письма не приходили.