Estas son las cabeceras que me devuelve la funcion antes de ser enviadas.
Código Cabeceras:
Ver originalDate: Mon, 12 Aug 2013 22:26:20 +0200
Return-Path:
From: Borja
X-Priority: 3
X-Mailer: PHPMailer 5.2.6
MIME-Version: 1.0
Content-Type: multipart/alternative;
boundary="b1_624a55fa488fd7fb827a9ec4c9bee155"
Content-Transfer-Encoding: 8bit
Alguna no se la esta tragando la funcion mail() y por eso no funciona.
Solucionado, era problema de la cabecera de From.
Al estar haciendo pruebas me inventé el email de cliente y debe ser que al poner
[email protected] (O cosas similares) la funcion de mail no traga y no funciona.
Gracias a todos, en especial a Gatorv que me ha orientado muy bien.