Considere o uso do CCleaner na máquina. link Dá-lhe uma boa visão geral dos temporários e caches no sistema (incluindo cache de DNS).
Use apenas a função de limpeza ou tente usar o limpador de registro (Lembre-se de um backup!) também. É uma solução fácil para o novato.
Edit: Pensando bem, também pode ser apenas sua conexão com a internet? Talvez redefina seu roteador, se possível.