Provavelmente não é a melhor solução de todas, mas resolvi o problema. Eu adicionei: virsh resume MailServer & > /var/log/MailServer.log para /etc/rc.d/rc.local
Não pode ser a maneira mais elegante de forçar um começo ... mas funciona :).
Obrigado pela ajuda.