função mail() nao funciona

Amigos eu tenho um server debian, e vou precisar de enviar email atravez do php, so que nao sei por que a funçao mail() nao esta funcionando corretamente, ela retorna true, mas nao envia eu utilizei um farejador para rastrear quando eu utilizo o script php, esta tudo beleza, ele vai o server la recebe, mas os pacotes nao chegam todos, o retorno e true mas a mensagem em si nao chega por completo.

Voces conhecem outro jeito de enviar email com php, um exemplo de como usar esse outro modo?