He instalado el certificado safp.cer de la página de JClic y parece que se ha solucionado el problema, incluso manteniendo el nivel de seguridad de Java en "Alto". El problema lo van a tener mis alumnos cuando quieran usar los applets en casa pues el asunto de la instalación del certificado es un poco engorroso.
Saludos