Hi,
I am experiencing exactly the same problem.
As I have not accumulated a history I cannot lose I experimented by deleting the history, accumulating a new history and using that for testing. The clear outcome from my tests is that using the Compact Database option for Chrome breaks the ability to search the history.
I'm using Ccleaner version 2.34.1200 and Chrome 5.0.375.125 beta