Pueden ser múltiples las causas por la cual una VPN no te oculta. Me ha pasado, que conectado a una red, mis tres VPN no han ocultado el IP real (en las cuales tengo servidores premium). Ha resultado ser que los DNS están proxificados (servidores dedicados con filtros, en los cuales se encontraban las VPN [asumo]).
Recomiendo usar Psiphon o el Latern (fue lo único que me funcionó en la experiencia anterior), pudiera experimentar con Tor, aunque hay sitios que detectan el nodo de salida de Tor, e implementan medidas de seguridad extra.