I do certainly see this issue as well. It would be great if you could file a bug for this at https://bugzilla.mozilla.org and let them know what you would like to see as this will help meet user requirements and so developers are aware that this is something they must work on.

Does someone wish to explain this in more detail.

My understanding of the problem as you see it is that if say a site was visited 2 months ago (or Yesterday,or last week) and not visited since then it does not show up in your the history search. You are only able to hit results with search if they were visited in the current day.

Is that correct ?

It is not what I experience ?

I think the more recent sites are replacing the older ones, so that I get the same results no matter what time frame I try to search history in. Today's visits show up in every time period.

I think that you only see the last visit date of a web page and pages that you have visited in the time frame are included, but they show with the most recent visit of that web page and not when you visited in that time frame (there might also be multiple visits in that time frame).
This makes pages that you visit regularly show up in every time frame with their last visit date.

I can see that with this query for November and sort by location:

place:beginTime=1383260400000000&endTime=1385852400000000&sort=4&type=1