Change postfix name from "localhost" to something meaningful?
Solution 1:
Hurrrrrr.
I've just noticed that in /etc/postfix/main.cf there was a line that read:
myhostname = localhost
I've changed that to :
myhostname = example.com
And restarted. All is fixed.