В итоге, с этой проблемой разобрался " " {"error":"invalid_request","error_description":"redirect_uri is blocked"}" " . Указанная вами ссылка не очень помогла, но на некоторые рассуждения натолкнула.
Ошибка redirect_uri is blocked означает, что вконтакте на своей стороне заблокировали используемый урл и авторизация по нему никак не удастся. Жаль, что они не пишут об этом в приложении и никак не уведомляют админа приложения, но хотя бы из кода ошибки это можно понять. Обратился в поддержку ВК, описал им ситуацию, что мол "возможно вирусы были, какие-то проблемы были, но сейчас мы обновились, вирусов никаких нет, всё хорошо, форум у нас не нарушает законов" и так далее. Несколько суток они проверяли, в итоге открыли авторизацию, ура!