Hallo,
entschuldigen Sie bitte die späte Antwort - das Problem ist nun aber gefunden.
Ubuntu 13 bringt Postfix 2.10 mit - dort gab es eine (leider) inkompatible Änderung in der Konfiguration. Ab dieser Version erwartet Postfix die Konfigurationseinstellung "smtpd_relay_restrictions". Wenn diese nicht gesetzt ist, lehnt Postfix das Relaying von Mails komplett ab.
Die Lösung ist, in der /etc/postfix/main.cf einfach noch die Zeile
anzufügen (wenn diese Einstellung auf einen leeren Wert gesetzt wird, heißt das, dass die selben Einstellungen wie für "smtpd_recipient_restrictions" verwendet werden sollen.
In unseren Augen ist das ein Fehler in Postfix, wenn eine neue Option eingeführt wird, die eine Standardeinstellung enthält, welche bestehende Konfigurationen unbrauchbar macht.
LiveConfig berücksichtigt die neue Option ab v1.6.4-r2394 (in Kürze als Preview erhältlich).
Viele Grüße
-Klaus Keppler