El problema es que el servidor VPN se ha modificado para que ya no sea compatible con Linux y todos los certificados antiguos se han invalidado, me acabo de enterar.
Así que creo que hubo dos problemas que causaron los extraños mensajes de error:1) Linux no es compatible y 2) certificado incorrecto.