Yo probaría seteando un from, type y demás en los headers. Sin un remitente va a llegar segurísimo como spam.
Código PHP:
<?php
$headers = 'MIME-Version: 1.0' . "\r\n";
$headers .= 'Content-type: text/html; charset=iso-8859-1' . "\r\n";
$headers .= 'From: MyCompany <[email protected]>' . "\r\n";
?> Y una cosa más, la variable headers no la estás declarando directamente sino contatenándole contenido. Acaso omitiste una parte de código donde la definís?
Cita:
Iniciado por sumde 
Código PHP:
$headers .="";