Тут 2 проблемы, которые я вижу. Это либо что-то с впн все же, либо что-то мешает работе VPN. Если интернет без VPN работает, значит надо сфокусироваться именно на VPN. У Вас какая ОС? Отдельно прокси устанавливали, DNS меняли? Если бы блокировка провайдера была, то телефон бы также не работал. Пробовали делать диагностику сети?