Hola:
Seguimos sin tener relación con javascript... Vayamos por partes...
¿Que sentido tiene el enlace que hay al tope de la página, encerrando el submit...?
¿Cambia de página... según el código php no hay vuelta a otra página (header-location)? y debería aparecer (al menos) el mensaje: "¡El mensaje e ha..."....
y lo más importante, se envían los datos con nombre (atributo name), cosa que no se ve bien... (tan solo lo he visto en un radio)....
Revisa esas cosillas y nos cuentas.
Saludos