Código:
<form target="_blank" action="pagina.php" method="POST" name="form" onsubmit="return valida(document.form)">
form no tiene el atributo target y en cuanto al onsubmit prueba con:
return valida(this)
Código:
<form action="pagina.php" method="POST" name="form" onsubmit="return valida(this)">
con this haces referencia al form, no creo que tengas que cambiar nada en la funcion de javascript pero si no te funciona postealo.