O tópico é (bem)velho, mas estou com o mesmo problema, porém no windows 7.
Tenho o avira como antivírus.
O que não funciona aqui é o IE, Google earth e o gadjet de tempo do windows.
O modem é um opticom dslink 279, quando começou o problema também estava ligado no roteador dlink dir600, mas continua ligado apenas no modem.
Edit:
Valeu pela ajuda!
Zueiras a parte, eu não consegui identificar a fonte do problema, depois de tentar desativar o Avira desconfiando do firewall comecei a ter problemas para voltar a ativar, no fim não ativou mais nada e até recusou minha licença paga que vence em 2013.
Para resolver o problema dos programas que não abrem apenas restaurei o sistema 3 dias atrás onde tive uma atualização do "Motocast" e as atualização diárias o "Avira", o antivírus continuou não ativando e tive que reinstalar o mesmo para voltar a funcionar.
Se acontecer novamente vou ficar mais atento as ultimas atualizações.