Solução: quando o micro foi reiniciado, o modem foi encontrado e configurado, passando a funcionar normalmente. O acesso à rede dial-up também foi refeito.
Neste caso acho que a Internet não podia ser acessada devido a alguma falha ou arquivos corrompidos do driver do modem, pois os vírus que foram removidos eram inofensivos (apesar de eu não lembrar o nome deles).
