Y cuidado en recargar la página cuando te muestre ese mensaje ... Veras que tu navegador te pide permiso para enviar denuevo las variables.
Consejo .. Redirecciona a otra página donde muestres tu mensaje de que el e-mail se envio correctamente o no ..
Usa en lugar de tu echo "....";
Código PHP:
header ("location: paginaquequieras.php");
exit;
Un saludo,