Fix #89

Backspace after a failed history search made searching always fail
until starting a new interactive history search.