V Postfixu můžete mít libovolné jméno, nezávisí to na jménu systému. Je vhodné, když je to jméno, na které vede reverzní DNS záznam (PTR) IP adresy, která se posílá k posílání e-mailů, a k tomuto jménu by zase měl existovat A/AAAA záznam, který povede na danou IP adresu.
To „hostname is not valid“ je divná hláška, chtělo by to vidět jí v kontextu. Jestli se opravdu týká myhostname a jestli v tom myhostname nebylo něco jiného, třeba jestli tam nebyl zapomenutý nějaký znak navíc (tečka, mezera).