sino lo que te puede estar jodiendo son los headers a simple vista estan bien....
hay partes de tu codigo que no mostras, con lo mostras no encuentro el error.....
por ahi te sirve, ejemplo de headers:
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
$headers .= "From:
[email protected]\r\n";
$headers .= "Reply-To:
[email protected]\r\n";
$headers .= "X-Mailer: Microsoft Outlook Express 6.00.2600.0000";
saludos.