After update the category view won't show any products: "we can't find products matching the selection"

Some products will show up if I filter the results enough, but usually none will show up.

I have tried clearing all the caches multiple times, clearing static files, reindexed, imported the products again, etc. but nothing has helped so far.

Even if I import only 2 products, I got the result "we can't find products matching the selection" in any category. Both of the items will show up in search and in category page if I filter the results.

Any ideas?