A tecla de seta para cima funciona em outros contextos? Parece que você pode ter o teclado mapeado errado, o histórico do bash deve ser bem fácil.
Instalei o Ubuntu Server 10.10 e, quando pressiono para cima em um terminal, nada acontece. Usando o Ubuntu Desktop, ele me deu o comando anterior que eu executei.
Como posso fazer isso no Ubuntu Server também?