Para empezar .. muestranos que error te lanza PHP al usar mail() .. y luego seguimos hablando ...
Un saludo,
pd: pa otra vez . pon "No funciona .. mail() en linux" en tu tema del post (mensaje) .. que para otra vez q alguien tengo un problema similar .. a ver como encuentra el mensaje