Acontece que há uma opção nas configurações de pesquisa do Google que, inadvertidamente, desativa a navegação pelo teclado.
Certifique-se de que "Previsões instantâneas do Google" está definido para "Mostrar sempre resultados Instantâneos".
EDIT: Eu encontrei a razão que eu continuei acidentalmente permitindo isso também ... se você apertar guia e, em seguida, entrar (um instinto natural para eu ir para o primeiro link) ele irá selecionar e ativar o link para leitores de tela para desativa a pesquisa instantânea - o que causa esse problema.