Me parece que no me expliqué bien yo. Con el código como lo tengo ahora el formulario responde ante el envío correcto, cuando están completos los campos de nombre, email y consulta. Y al enviarlo me aparece "mensaje enviado" en el mismo "contacto.php". Ahora bien, si alguno de esos campos no están completos no lo envía y además no me aparece "mensaje no enviado" en contacto.php sino que me salta a envia.php con la pantalla en blanco. Con lo cual creo que no está funcionando bien esa parte...
Te copio la dirección donde tengo subido el formulario por si ayuda a resolver la cuestión:
http://www.marcolimas.com.ar/Contacto.php
Gracias una vez más.