I have recently installed Joomla 1.6 with CB 1.4 and I am having the same issue. I had the age minimum set to -111 and age maximum set to -18, and I kept getting out of range search results when I search on age. I tried changing the min and max to specific years (1920 and 1993) but the same problem recurs.

I see your bug ticket was created two months ago. Is there any further progress on this? Thank you!