Acontece que meu problema foi resolvido por algumas medidas relativamente simples:
Primeiro, ativei os serviços submission
e smtps
via servidores - > postfix - > processos do servidor; ambos foram desativados por padrão.
depois, reiniciei o postfix e o dovecot na linha de comando
sudo /etc/init.d/postfix restart
sudo /etc/init.d/dovecot restart
e meu SMTP estava de repente funcionando magicamente, e o servidor começou a aceitar emails externos também.
Isso pode ter sido necessário por causa de minhas alterações nos serviços ou talvez algumas alterações de configuração feitas pelo Virtualmin quando o host virtual foi criado. Não poderia dizer com certeza, mas está funcionando agora. De olho em /var/log/maillog
em qualquer caso.