Dzięki, ale rozwiązałem problem nieco inaczej.
Problem z o2 leżał w certyfikacie i mówiąc szczerze, nie udało mi się tego przeskoczyć.
Skonfigurowałem postfixa, aby odbierał i wysyłał pocztę z konta gmail a w gmail'u podłączyłem konto o2 i mniej lub więcej wszyscy są szczęśliwi :)

Tu bardzo fajny ...

Witam.

Mam problem z wysyłaniem poczty za pomocą ,,relay host'' w Postfixie.

Skonfigurowałem Postfixa według instrukcji "Postfix - Dovecot - Debian" autorstwa vikusa
http://debian.linux.pl/threads/7287-Postfix-instalacja-i-konfiguracja

Doinstalowałem fetchmaila, by ściągał automatycznie maile ...