Sim, nome completo do servidor correto ou FQDN suppost para ser algo como server.domain.com
Se o nome de host do seu servidor for server, seu FQDN será server.domain.com,
então você precisa ter certeza de que host -t mx domain.com
retornará server.domain.com como registro MX para domain.com