Hola buenas
De momento puedo decirte que tienes duplicada la función
mail(), ya que primero lo pones sólo y luego dentro del
if(). Deja sólo la línea con el if() ya que no lo trata como "miro si puede hacerlo o no", sino que lo trata de ejecutar, y si puede y acaba bien,
además, entrará en el if.
Luego he entrado en tu form y funciona bien. Si te fijas redirige a
http://www.aplusclima.com/enviado.html/ (le has dicho que rediriga ahí si puede mandar el correo, ergo el correo se envía) y da 404 not found porque le pones una "/" al final que le sobra.
Es decir, ponlo así:
Código PHP:
header("Location: http://www.aplusclima.com/enviado.html");
Saludos