Hola:
Puedes tener capas ocultas, y mostrarlassi no validan... tal vez tengas que retocar un poco tu codigo...
valida = form.nombre.value == "";
document.getElementById("alertaNombre").style.disp lay = (valida) ? "inline":"none";
if (!valida) form.nombre.focus();
return valida;
alertaNombre sería el id de una capa "inline" (aunque podría tratarse de un bloque) que estaría al pricipio oculta.
Y otro poco de lo mismo en el resto de controles.
Saludos
