Cambiar texto de un label

[reciervide]

Quiero en mi pagina cambiar el texto de un label cuando doy click en un boton de un formulario, el codigo q hice me lo cambia, pero al momento me vuelve a poner el texto anterior. Aki les dejo el codigo

/////Codigo script en el head

<script type="text/javascript">
function validate() {
var user = document.Autentificacion.Nombre.value;
var pass = document.Autentificacion.Password.value;
if (user.length == 0 && pass.length == 0) {
document.getElementById("Estado").innerHTML = "Usuario y Contraseña Requerida"; }
else if (user.length == 0) {
document.getElementById("Estado").innerHTML = "Usuario Requerido"; }
else if (pass.length == 0) {
document.getElementById("Estado").innerHTML = "Contraseña Requerida"; }
}
</script>

/////Codigo html

<div id="formulario">
<form name="Autentificacion">
<p>Nombre de Usuario&nbsp; <input type="text" name="Nombre" class="inputEntrada"/></p>
<p>Contrase&ntilde;a&nbsp; <input type="password" name="Password" class="inputEntrada"/></p>
<input type="submit" name="Submit" value="Entrar" onclick="validate()"/>
</form>
<div id="estado">
<label id="Estado">Estado de Cuenta</label>
</div>
</div>