Is not empty and Is empty searches

Is not empty and Is empty searches

Hi I think I am having an issue with this search function. Or perhaps I am not using it correctly. I am simply trying to show all contacts that have a certain field populated, so I used "Is not empty" search field. However nothing happens. I know I have plenty of empty ones so I am assuming those should be filtered out. I also tried "Is empty," but I get the exact opposite, all the contacts disappear.
 
What am I doing wrong?