Talvez você tenha definido MAIL_DOMAIN como mail.domain.com e o domínio do seu fórum seja domain.com. Nesse caso, o registro MX foi o que fez tudo funcionar, e você não deveria tê-lo removido. Ele foi gradualmente deixando de funcionar conforme a propagação ocorreu. Então, você precisa colocá-lo de volta. Desculpe se eu ajudei a complicar as coisas para você. E se você precisa desse registro MX, mas não pode mantê-lo e está usando um serviço de e-mail gratuito, então você volta ao ponto de partida também.
Excluí minha mensagem anterior caso ela possa causar alguma confusão.