ВК, похоже, не любит заходы через VPN из-за пределов России (вероятно, из-за толп хактивистов, прощупывающих ресурсы "грязных русских"). В особенности много жалоб от пользователей Cloudflare.
Условно: россиянин, у которого сервер Cloudflare в МСК - ок. Украинец, у которого сервер Cloudflare в Киеве - не ок.
Так что, либо пускайте трафик до VK в обход VPN (если VK в вашей стране не заблокирован), либо ищите VPN-сервер в РФ (опять же, если доступ к сетям РФ в вашей стране не отрезан наглухо). Пользователям из Украины, видимо, остаётся только страдать, т.к. все российские подсети у них в бане, либо городить двойной VPN вида "Украина → сервер в Европе → сервер в России → российские ресурсы"