Bueno por lo menos aislaste el problema, deberias crear un script solo con la funcion mail, por ejemplo:
mail.php
Código PHP:
Ver original$titulo = 'El título';
$mensaje = 'Hola';
if (mail($para, $titulo, $mensaje, $cabeceras)) { echo 'sent';
} else {
echo 'failed';
}
deberias cambiar
$para con alguna cuenta tuya de prueba, el ejemplo esta tomado de php.net.