I have found out that this error only happens when I use “Search with any demographics” at top right, but if I go to Patient → Search/New and search with that window, I get a result.
That solves my immediate problem, but perhaps it is good for you to know about this gremlin.