ma nella configurazione del php.ini sotto la voce smtp hai settato localhost?
in quel caso lavorando con unix dovresti controllare anche il sendmail_path e controllare che il path sia corretto. A questo punto se e' corretto ....probabilmente e' sbagliata la configurazione del sendmail ma qui non saprei come aiutarti.