У меня как-то тоже была такая проблема, но сообщение от администрации ВК приходит не на телефон, а в сообщения на вашу страничку в контакте.
Загляните туда и просто введите код, который вам написала администрация.
Выглядеть такое сообщение будет примерно, как у меня было:
Дело в том, что такие вещи происходят в случае, если ваш контакт хотели взломать или кто-то из знакомых хотел побродить на вашей страничке.
Служба безопасности ВК всегда предупреждает об этом, дабы не пришлось блокировать страничку.
И еще администрация ВК присылает на электронную почту оповещение, что был совершен вход на вашу страничку с телефона.
У меня были вот такие оповещения, вот пример: