>Places I know are there don't show up, even when I zoom in to the point where the only thing in the viewport is the block where the store is located.

I swore I was seeing the same bug. With some searches I found the news articles stating the business had actually permanently closed.

I wonder if the problem in some cases is: A) Users don't realize when a search is open it hides some results.

B) Some business are getting flagged as closed inappropriately to avoid showing them?