Текст не репощу, но информацией делюсь. Да, есть такая засада - страницу пользоваьтеля вконтакте можно найти по номеру мобильного телефона. Эта настройка включена по умолчанию, отключается в меню Настройки - Приватность - и там последний пункт. Мобильная версия этот пункт не показывает, чтобы найти его, надо перейти на полную. Как оно в мобильных приложениях вконтакта - не знаю, но подозреваю, что та же фигня.