Como sugerido, converti meu comentário em uma "resposta".
Tente limpar seu cache primeiro. E não tenho certeza se fazer login em uma conta do Google faz a diferença, mas tente isso também.
Ao usar o Google Chrome (6.0.472.63), o recurso "Google Instant" parece estar indisponível; embora estivesse funcionando há uma semana atrás, não tenho certeza quando realmente parou.
O recurso do Google Instant funciona para mim no Firefox (3.6.10) e no Safari (5.0.2).
Alguém mais teve um problema como este ou sabe como funciona no Chrome?
Atualizar
Curiosamente, ir para www.google.ca tem o google instant working para mim (estou no Canadá), alguém sabe por que não funciona em www.google.com ?
Verifique se o JavaScript está ativado no Chrome. Para isso, você pode ir para Opções > Sob o capô > Configurações de conteúdo > JavaScript.
Se o JavaScript estiver desabilitado, a Pesquisa Instantânea não funcionará.
Verifique se você não desativou seu Google instantâneo nas configurações de pesquisa.
Se sim, desligue-o.