Приложение включено?
Вообще, я так делаю:
PHP код:
$ch = curl_init();
curl_setopt($ch, CURLOPT_URL, 'http://api.vkontakte.ru/api.php');
curl_setopt($ch, CUROPT_POST, 1);
curl_setopt($ch, CURLOPT_POSTFIELDS, $queryString);
curl_setopt($ch, CURLOPT_RETURNTRANSFER, 1);
$answer = curl_exec($ch);
curl_close($ch);