Solução: quando o micro foi reiniciado o Windows encontrou um modem e pediu para instalar esse novo dispositivo de hardware. Quando o Windows terminou de instalar o hardware ele pediu para reiniciar o micro novamente. Após reiniciado, fui ao Painel de controle novamente fazer o diagnóstico do modem, e estava funcionando.
Em alguns casos o Windows não é capaz de identificar qual modem está instalado no micro, então é necessário abrir o gabinete e verificar na placa do modem qual a sua marca e modelo para depois ser feita a instalação do driver específico. Se o modem for onboard (vier junto com a placa mãe), os drivers estarão no CD da placa mãe que vem junto com o micro.