Если уж переводить, то лучше все, размазывание данных по нескольким СУБД обычно несет дополнительные проблемы. Хотя я все же советую присмотреться к Postgres и hstore - перенести с MySQL на Postgres будет достаточно легко.
Да я про это. Если токен все же правильный, все равно дело скорее всего в ВК, судя по ошибке. Проверьте настройки приложения, есть ли права на постинг и тд.