Mira la tabla de rutas con netstat -r o ip route o route -n ( suelo usar el ultimo ). Si tienes todo enrutado a ppp0 o tun0, estas enrutado todo hacia la VPN, con lo cual si no lo tiene permitido la salida internet simplemente no podrás navegar, solamente los recuros de la red local remota.
Si es este tu problema, te recomendaria no enrutar todas las redes a la VPN ( ruta por defecto ), simplemente añade las rutas en la conexión ( yo uso algun tunel PPTP y lo tengo así )
Saludos.