Seguramente en la validación estés devolviendo con return false si es inválido, o return true si es válido.
En cuyo caso, tu error está en el onclick del input, tendría que ser:
Código HTML:
<input type="submit" name="Submit" value="Enviar" onclick="return validar()" />
O sea, tendrías que agregar un "return" al onclick.
Saludos
