Hola:
La forma de validar los formularios es con el evento submit del tag form, pero en el sistema original te faltó el return...
onsubmit="
return valida_envia('EMail','','Contacto','')"
Luego en la función se devuelve true cuando valida y false para cancelar...
Por ejemplo:
if (!allValid) {
alert('Escriba sólo letras en el campo "Persona de Contacto".');
formulario.Contacto.focus();
return allValid;
}
Saludos