Beware the full /tmp
I was working on a dev site and had restored the database when I came across bizarre behavior: folder listings weren't displaying, the content structure was missing and search results came back with nothing.
And yet, the objects that I was searching for had the correct count when looking at the class summary.
Turns out that the video editing that I did then day before had filled up /tmp. Once I cleared /tmp everything worked again.