Буквально вчера решал эту проблему. Нужно было из приложения для iOS запостить на стену сообщение.
решилась она так
во-первых URL куда логиниться я указал такой —
api.vk.com/oauth/authorize?client_id=%@&scope=wall,messages,photos&redirect_uri=http://api.vk.com/blank.html&display=touch&response_type=token
там надо очень внимательно отнестись к параметру scope
затем сделал такую хитрую операцию по этой ссылке
vkontakte.ru/editapp?act=create&site=1
выбрал standalone, написал все необходимое и вуаля — оно заработало.