mail() dos veces y llega solo un correo

[mayid]

Teniendo estas dosa cosas, vas descartando cual es el campo que da problema, por igualacion:

mail("cuenta arroba dominio punto com",$sub,$message,$headers)) {
mail($destinatario,$asunto,$cuerpo,$encabezado);

Probas;

mail($destinatario,$sub,$message,$headers)) {
mail($destinatario,$asunto,$cuerpo,$encabezado);

Luego:

mail($destinatario,$asunto,$message,$headers)) {
mail($destinatario,$asunto,$cuerpo,$encabezado);

etc

Y ahi vas a tener mucho mas focalizado el origen del problema.