PHP übergibt Mails nur an den Mailserver. Wenn diese Prozedur an sich fehlschlägt, findet man die Meldung meist im error-Log des Webservers. Wenn der Mailserver sie abnimmt aber damit nichts macht (was wahrscheinlicher ist), ist es ein Problem des Mailservers.

PHP erfordert weder den Apache, noch Linux. Von daher passt die Frage nicht so ganz hier her. Wenn es sich um den Mailserver einer Firma handelt solltest du wissen, daß die Leute allgemein wenig bereit sind, kostenlosen Support für gewerbliche Interessen zu geben, da die Community nicht das Ehrenamt der Schmarotzer ist. Wer Geld verdienen möchte soll sich auch kommerziellen Support leisten sofern er ihn braucht.