Причем со странными локациями из других городов и кнопками "это я" и "это не я". Проблема решалась сменой пароля (хотя двухфакторка при этом была активна). После этого приложение какое-то время работало нормально. Но на следующий день снова вылезало такое же уведомление. Поверхностный поиск решения не дал, также наткнулся на этот пост. Там есть разные версии того, почему это происходит, многие склоняются к тому, что в инстаграме появилась какая-то уязвимость, которой активно пользуются для попыток взлома, кто-то считает, что это из-за низкой активности аккаунта, но решения нет. В общем, почему-то в ру-сегменте поиска - ответов не нашлось (а может я плохо искал). Зато гугл, практически первым же результатом выдал мне рабочее решение:
1. Отключаем wifi на телефоне
2. Логинимся в свой аккаунт под мобильной сетью (3G, 4G, etc)
После этого можно включать wifi обратно. Проблема с подозрительными попытками входа должна исчезнуть. Во всяком случае, мне и моей знакомой помогло, уже 4 день - полёт нормальный. Вероятно, разрабы фесбука/инстаграма мутят что-то новое со своей авторизацией.
Но двухфакторную аутентификацию, пожалуй, все таки оставлю...
Надеюсь кому-то это поможет сэкономить немного нервов.
Сурс с решением:
https://thepreviewapp.com/suspicious-login-attempt-instagram-solution/