Очень похожая ситуация, товарищи.
Началось на днях, поэтому спешно зарегистрировался, чтобы поделиться.
У меня ещё больше странностей.
Стоит двухфакторка, но сегодня в приложении вылетело окно с "Мы обнаружили необычную попытку входа, Москва, подтвердите, что это были Вы... Это я, это не я". По времени напрашивается вывод, что это ни я, ни мое устройство. Мой айпи не московский. Никаких смс не было. В разделе со входами естественно пусто. Также в первых числах февраля пришло на почту уведомление о входе вообще с города Чебоксары, с Chrome Android. Я таких входов не производил, а самое странное, как и у автора, это не пришедшая смс о двухфакторке. Я пытался повторить эти два феномена разными способами, и вызывать подобное ни с VPN, ни с разных устройств не удалось.
Мой пароль подобрать (например зная старые) нельзя, на других сайтах этот пароль не использовался, фишинг отметается, потому что до этих двух казалось бы невозможных странностей, я и сменил пароли. А началось все эти аномалии с подозрительного входа ("это был я, это был не я") в мой пустой аккаунт. Тот пустой аккаунт был без двухфакторки, пароль тоже уникальный, устройство подозрительного входа: веб-версия десктопа (это снова не мог быть я). За тот аккаунт я не испугался, потому что смог вызвать такое окно (это был я,это был не я) просто введя свои данные, но с нового устройства - у меня открылось окно с подтверждением номера, а на основном устройстве то самое "это я,это не я". Я конечно удивился, и именно поэтому сменил пароли везде. После чего кто-то отправил ссылку восстановление моего _основного_ аккаунта, сообщение не было прочитано, как будто кто-то специально просто зашёл и нажал забыли пароль в Инсте - ничего странного, подумал я, перепроверяя все ли хорошо у меня с защитой. И вот после этого и случились те две необъяснимые странности, которые повторить и вызвать сам я уже не смог. Я уже несколько часов перебраю объяснения, но пока так их и не нахожу.
Итого. Под чистую совпадают 1, 2 и 4 пункт автора. Но локации подозрительных входов определяются. А ситуация, которая настораживает - это отправленный реквест на восстановление аккаунта, который не был прочитан никем (а значит почта была и остаётся защищённой). А значит это больше похоже, что есть кто-то по другую сторону. А не просто баг с рассылками и входами от самой Инсты.
UPD. Это жесть. Продолжил искать таких же людей как я и автор, после сообщения m0ze, что якобы это частое явление сейчас. Нашел небольшую связь - это недавно купленный телефон у всех, у кого возникает такая жесть. Вшитый вирус?