Eu tenho o mesmo problema - na reinicialização do servidor, o serviço POP não está disponível. O que eu faço é iniciá-lo manualmente no Exchange System Manager (Servidores - > {nome do seu servidor} - Protocolos - > POP - > padrão) clique com o botão direito e escolha iniciar do pop-up
Não sabe como fazer o servidor pop virtual iniciar automaticamente