Primis primis: sei su Linuz, allora ricommenta le cosine dedicate a winzoz.

Secondo: ci sono diversi motivi per cui le email apparentemente non arrivino... la più comnue: il server di posta in entrata del destinatario ritiene la tua email, proveniente da un server a dir poco sconosciuto, spam... e la tua email, effettivamente inviata, viene prontamente cestinata. Se per caso hai intenzione di usare phpmailer, c'è un parametro (leggi nel manuale) da settare affinché come smtp venga utilizzato un smtp di tua scelta (non hai problemi con l'smtp relativo alla tua connessione internet). Questo dovrebbe drasticamente abbassare il numero di email che non arrivano a destinazione.