Проблема в последовательностях, которые передает ваш эмулятор терминала. bash(а по дефолту в качестве шелла он) всегда нормально реагирует на стрелки и перемещается по истории, если пишется дребедень, значит ваш эмулятор терминала передает какие-то другие коды клавиш.