No sé cuál es mi contraseña de almacenamiento de credenciales. ¿Puede alguien ayudarme?

Ir a Settings -> Location and security -> Credential storage -> Set password para cambiarlo.

En las versiones recientes de Android (desde la 4.3, al menos) tienes que configurar una contraseña como método de desbloqueo del dispositivo. Si tienes configurado un pin o patrón de desbloqueo, parece que no hay forma de acceder a las VPN. Una tontería, pero es lo que hay.

Sólo tienes que ir a ajustes > seguridad > bloqueo de pantalla, y elegir contraseña.