Yo he probado con Zenmate y con proxies privados y no me ha dado ningún problema.
Si también tienes la VPN funcionando en tu PC personal, asegúrate de que te permita dos conexiones simultáneas... de lo contrario, ese podría ser el problema: que te desconecta la VPN en tu PC antes de conectarla en el VPS.