Muy buenas,
yo soy poseedor de windows 8 de 32 bits, en este caso, y tengo, exactamente el mismo problema.
En mi caso, tengo el Avast internet security y uso una conexión del servidor Vyprvpn. Cuando se conecta, el icono de red local se pone como limitada y es imposible navegar.
Si desinstalo el avast se acaba el problema y puedo navegar por lo que, estoy seguro que es el propio programa el que me lo limita pero, claro, no puedo estar desinstalando e instalando el antivirus cada vez que quiera conectar con la VPN.
He probado a configurar el cortafuego como ha indicado, pero en el apartado de "Reglas del Sistema", una vez he activado "permitir conexiones VPN vía PPTP y L2TP-IPSec" y le he dado a aceptar, si vuelvo a entrar en dicho apartado compruebo que no se guardan los cambios.
Ya no sé que hacer...si alguien pudiera darme alguna idea de como solucionarlo, le estaría eternamente agradecido.
Gracias.