No será por esto?
Cita: $headers = "MINE-Version:1.0;\r\n";
$headers .="Content-type: text/html; \r\n charset=iso-8859-1; \r\n";
$headers .= "MINE-VersionFrom: $de \r\n";
$headers .= "To: $para; \r\n Subject:$telefono \r\n";
Al menos en mi servidor cuando coloco una variable dentro de una cadena de texto no puedo dejarlo todo dentro de comillas, es decir pasaría de:
$headers .= "To: $para; \r\n Subject:$telefono \r\n";
a:
$headers .= "To: ".$para."; \r\n Subject:".$telefono." \r\n";
Avisas si te sirve de algo.
Saludos!