На любой http-запрос отвечает либо '501 Not implemented' либо '404 Not found'.
Значит не правильный запрос.
Сейчас проверил свой старый код еще с конкурса под Android — работает, авторизовало (а это несколько запросов туда-обратно) и вернуло ключ.
Попробуйте посмотреть в обсуждениях группы:
vk.com/androidchallenge
