por casualidad, donde pone formulario.nombre.value no será document.formulario.nombre.value?
ahora lo pruebo
EDIT- parece que es eso, en los if(exprValidaFECHA.test(formulario.loquesea.value))
tienes que poner:
if(exprValidaFECHA.test(document.formulario.loquesea.value))
