...
- Change the hostname in /etc/mailname
- Do not restart or reload postfix until all files have been updated
- Change the hostname in /etc/postfix/header_checks. If the file doesn't exist, create it using the procedure at http://wiki.bluelightav.org/x/PAIW
...