Builds disappear from build history

We have 4-5 projects (out of ~40 projects) that all the builds disappear from the "Build History" from time to time. There was no external event (like restarting Jenkins, or triggering a new build for those projects).
We know those builds are there from the Jobs directory, but they just don't show on the Build history.

Only after we restart Jenkins, and after restart the builds come to the build history.