Hi Michael,
sofern du Postfix in Plesk einsetzt musst du in der Datei /etc/postfix/main.cf die Proxmox Mail Gateway als Relayhost eintragen.
Z.B:
[..]
relayhost = pmg.deine-domain.de:26
[..]
Wichtig dabei ist, dass du hier den internen Port deiner PMG verwendest, damit die Gateway weiß...