Just an update on this - we do have a fix in the works, but as of today this is expected behavior. As title with less than 5 ratings don't have an average rating in our system yet these are omitted from Advanced search results.

I am changing this topic to an Idea so other user can provide their input as we push towards a fix. Thanks again!