Validar formulario con Javascript

[zodgyy]

Yo te recomendaria que el submit lo controlaras en la funcion

y pondria asi tu funcion:

<script type="text/javascript">
function validar() {

var d = document.forms[0]; //Referencia al formulario
var cadenaValida = "ABCDEFGHIJKLMNÑOPQRSTUVWXYZÁÉÍÓÚ" + "abcdefghijklmnñopqrstuvwxyzáéíóú";

if (d.nombre.value.length < 4) {
alert("Escriba por lo menos 4 caracteres en el campo Nombre.");
d.nombre.focus();
return false;
}
//tus demas validaciones
// ......

d.submit(); //Submit al form
}
</script>

y en el formulario lo cambiaria asi:

<form method="post" name="valida" action="envio.php">

quitandole en onsubmit

y en el boton de submit lo volveria button asi:

<input type="button" value="Enviar" onClick="validar();" />

y por ultimo estas poniedo mal los alerts

alert("Escriba sólo letras en el campo "Nombre".");

serian asi

alert('Escriba sólo letras en el campo "Nombre".');

o

alert("Escriba sólo letras en el campo \"Nombre\".");