I have this same exact problem, on two different servers, both of them brand-new cloudservers with clean installs. Mail only comes in from localhost, but never from outside. Outgoing mail works well from webmail, however.
I tried the suggested fix, and Plesk never created a new /etc/postfix so...