Hola,
Entre internet y el software VPN de Cisco ¿hay algo? (router, firewall, proxy...).
No soy muy experto en VPNs, pero me parece que, como el equipo que se encargue de "servirla" pedirá una autenticación al cliente, has tenido que configurar esta autenticación en el servidor... obvio, claro...
Te sugiero que revises la configuración de la autenticación del servidor de VPNs.
Saludos.