Hola,
Has probado mandar un email desde Squirrelmail hacia afuera? Es posible que el problema este en que el correo que estas enviando, al ser via mail() no este siendo validado por Hotmail/Gmail/etc y se este enviando a SPAM, también checa si ahi ha llegado algo.
Saludos,