Problemon mail() y phpmailer()

[atiro8]

Buenas, estoy intentando enviar un formulario con mail() en el servidor de un conocido y no lo he consegido e utilizado 1000 veces esta funcion en otros servers y me va de pinga, en este servidor no me da ningun error pero los emails no llegan, creo que hay que cambiar algun parametro del php.ini
¿ Alguien a tenido alguna vez el mismo problema?

Tambien he probado con phpmailer y en local me envia los mails perfectamente pero al subirlo al servidor lo mismo no me da ningun error pero no llegan los mails. Haciendo unos echos me he dado cuenta que se pierden este callback >>> $exito = $mail->Send(); que es una llamada a una funcion que esta en class.phpmailer.php
Por favor, una ayuda de alguien, llevo 2 dias con el problema y me esta entrando un bajon de la ost....
El servidor corre bajo linux.
Gracias un y un saludo.