Chrome history search has always been very bad compared to Firefox. I don't know why, it's just text search over titles, but on Chrome you can never find squat. I always suspected it is on purpose, they want users to just use Google all the time.