Це відома проблема сервісу Мейл.ру, що дозволяє знову займати адреси скриньок, віддалених за давністю невикористання колишнім власником.
Єдина рекомендація — користуватися послугами більш надійних поштових провайдерів, наприклад, gmail.com
Крім того, щоб видалення Вашого ящика і повторне його заняття сторонньою людиною не приводило до крадіжки Вашого
облікового запису — достатньо прив’язати Вашу сторінку до номера телефону, тоді змінити пароль від ВКонтакте через поштовий ящик
стане неможливо.
Якщо ж це вже відбулося, то Ви можете відновити доступ до сторінки, скориставшись формою відновлення
http://vkontakte.ru/restore.php.