Hi,
I have the same problem and the same setting (OS: Debian 8.7 / Plesk Onyx (Version 17.0.17 Update #13)).
I tried your workaround, but in my case it doesn't work for the 2nd domain on the 2nd IP (dedicated). Emails sent from this domain are refused by web / gmx and some other mail servers...