Search tools in admin don't work?

Hi, I don’t often use the search features in admin but am needing to more & more but they just don’t work. If I search users for a specific state using the state field, it shows zero results even though I know there are some. When I search orders for a specific product, it displays ALL orders in the history & says nothing about whethere there’s any results or not.

Is there a known bug or something?