I have had my host provider in contact with Parallels about this issue. Here is Parallels' response:
=====
This issue seems to be in a Postfix configuration, because Plesk does not have such kind of settings. I am really sorry to say, but Postfix is a third party-component and Parallels...