Hallo Rene,
IP und DNS hast Du geprüft, sprich Telnet 25 von und auf die Kiste? Namen und MXe der Mailziele auflösen geht auch? Was meint denn das Mail.log/Mail.err? Gib mir per PM Zugriff auf die Kiste, bin mit postfix groß geworden und helfe gern.
Ronny