Como por solicitação postada como resposta: Verifique o / etc / passwd se o usuário tiver / bin / bash como shell e não algo diferente.
Eu configurei um servidor Ubuntu 12 (na nuvem rackspace usando sua imagem pré-configurada) e criei um usuário não-root. Quando faço o login como usuário padrão, pressionar [TAB] no terminal gera uma tabulação real e pressionar [UP] produz uma saída ^ [[A. Se eu logar como root, no entanto, [UP] entra no meu último comando e [TAB] autocompletes.
Os arquivos .bashrc parecem exatamente iguais entre os dois usuários. Eu realmente não sei mais onde procurar.