A entrada MX deve ser "minhaempresa.com 0 (prioridade) mailserver.minhaempresa.com", e você deve ter como nomes de servidor localhost e minhaempresa.com.
É necessário que a porta 25 seja aberta no firewall para envio e recebimento.
Para validação de sua instalação, este link pode ser útil: James Wiki JamesQuickstart .