A resposta de Esa Jokinen é, na verdade, o primeiro passo para resolver o meu problema, eu simplesmente perdi para combinar tudo.
Antes de postar minha pergunta aqui, eu já estava experimentando as configurações da porta de entrada MailEnable Management Console , marquei a opção Listen on alternate port em Submission Port e atualizei a porta para 587 (o valor padrão foi 49 ). / p>
Depois de tomar o conselho da Esa, liguei o Message Submission no Plesk, mas não adicionei uma regra de firewall para permitir a porta 587 . Então, quando eu disse que funcionava, na verdade eu estava usando a porta 25 (talvez tenha sido ignorada pelo firewall do ISP por isso que não funcionou no dia seguinte).
Então, a única coisa que eu perdi foi adicionar uma regra de firewall para permitir acesso à porta 587 .