Si postes el codigo que estas usando capaz te podriamos ayudar mas.
Pero casi seguro que no estas usando el header correcto
Código PHP:
$cabeceras = "From: nombre <[email protected]>\n";
$cabeceras .= "Reply-To: [email protected]\n";
$cabeceras .= "Content-Type: text/html; charset=us-ascii";
mail($destino, $asunto, $mensaje, $cabeceras);
Lo de varios clicks lo arreglas deshabilitando el boton con Javascript y para que te redirecciones a una pagina de agradecimiento despues de la funcion mail() pones un
header("Location: gracias.html");