У меня такая же проблема. Есть свой VPN на арендованном серваке в Нидерландах. Через проводной инет все работает, через сотовую сеть - нет. Проблема ясна - сотовые провайдеры начали активно блочить. Думал, что это коснется только публичных VPN, но нет. Думаю, пора надевать носки)