En el archivo /etc/inputrc
aparecen estas líneas comentadas:
# alternate mappings for "page up" and "page down" to search the history
# "\e[5~": history-search-backward
# "\e[6~": history-search-forward
Para descomentarlas basta con teclear:
sed -i -re 's/^# ?(.*: ?history-search-.*)$/\1/g' /etc/inputrc