Szia!
Hmm, mit csináltál eddig pontosan?
sudo netstat -ntap | grep LISTEN
látja, hogy figyel a 25-ös porton?
/etc/init.d/postfix start vagy restart mit mond?
ps aux | grep postfix
Itt látszik? Ha igen akkor fut.
A logjában mi van?
/var/log/mail.log vagy mail.info vagy mail.err vagy mail.warn ...
Szerverre én inkább a Ubuntu 8.04.2 LTS-t ajánlanám. ez 5 évig támogatott (még négy)