Media Library – Search won't work

Hello, I hope someone can help me or at least say they have the same problem.

Whenever I try to search for a file in my Media Library, be it on the Library Sub Panel or the popup window inside the post, it always returns zero results, even when I search for something I know for sure that exists.

I’ve tried deactivating every plugin, without success.