Выяснилось тут интересное: при создании новой почты нужно ввести номер телефона.
Ок, добавил. Далее удалил VK ID - ибо ну его нафиг. Добавил пароль.
Проверяю вход на почту, а он всё равно по номеру телефона ;)
Проверил, что двухфакторная авторизация выключена.
И вот такое прекрасное сообщение.