Вконтакте хитрая система безопастностию..
Надо уметь хорошо симулировать работу пользователя..
Попробуй указать рефферер "http://vkontakte.ru/mail.php" в хэдере запроса..
+ ты не забыл про куки?