Problema con validación javascript

[Naahuel]

Probá quitando el "onclick" del input para submit y asignalo de esta forma:

Código HTML:

<form onsubmit="return valida();">
 

El return es muy importante, pues si la función valida() devuelve 0 o false entonces el formulario no se envía.