está acontecendo para sites https? se assim for tentar ferramentas - Opções da Internet - Advance vá para a guia de segurança e faça o check-off Não salve páginas criptografadas em disco.
Tente a pesquisa do Bing insted do google, ele dá um resultado de pesquisa mais adequado (pelo menos para isso.)