Searching on null values

Searching on null values

I'm trying to set up a report to find contacts that do NOT have email addresses. I've tried this in both the Contact tab and Reports using "Is Not Empty", but contacts with no email value still show up.
 
What am I doing wrong? Any help greatly appreciated!