Prova a mandarti una mail dalla shell col comando:

sendmail -t -i

E' lenta lo stesso?