Ola.
Esse problema é um pouco complicado de resolver, visto que pode ter várias causas.
Pode ser vírus, pode ser a firewall a bloquear os programas, pode até ser um bug (falha) do sistema operativo.
O que eu recomendo é usar um bom antivirus (por exemplo: F-Secure Internet Security).
Pode usar um programa chamado Windows Vista Manager, lá tem uma funcionalidade chamada Repair Center, que ajuda a reparar alguns bugs do sistema operativo
E pode também fazer um scan ao sistema de ficheiros.
Para isso vá ao menu iniciar, na barrinha procurar, escreva cmd, e clicando com o botão direito do rato no programa, execute como administrador. De seguida escreva exactamente este código: sfc /SCANNOW e clique enter, nesse momento a analise deverá começar.
Depois de experimentar isso, diga qual o resultado.
Espero ter ajudado, cumprimentos.