Apenas para acompanhar o erro aqui:
Nosso provedor de serviços, no final, nos mudou para um VPS completamente diferente, porque eles não conseguiram encontrar o problema com o hMailServer. Instalado suavemente no novo VPS, possivelmente, uma falha de hardware.