O Google está fazendo várias solicitações de "páginas" (que não são mostradas para você como páginas) enquanto você digita, para oferecer a lista de sugestões suspensa.
O IE está armazenando o resultado em cache, não sabendo o porquê.
Tente o link do Fiddler se quiser ver mais do que está acontecendo entre um navegador e um servidor da Web.