Ok, guys - I took a little initiative and restarted posfix (yeh, I know ...)
And everything now works!
Thanks very much for your help in being patient with me and pointing me in the right direction.
I have only one more question - when Plesk is updated, will it edit these files and make this problem happen all over again?