If they are equal, it is required to change myhostname in /etc/postfix/main.cf file.

As an additional step, it may be required to add a required domain name to 'mydestination' line. It should look as follows:mydestination = localdomain, localhost, localhost.localdomain, localhost, example.comand restart postfix using the following command: