REST Global Search returns zero results?

If I search for a contact's email from the web interface I find the matching contact..  However, if I search from the REST interface using POSTMAN or CURL I get zero results.  The query works, just doesn't return any records.

{{url}}search?max_num=3&offset=0&favorites=false&my_items=false&q={{email_address}}

According to the help this should work:

http://support.sugarcrm.com/Documentation/Sugar_Developer/Sugar_Developer_Guide_7.9/Integration/Web_Services/v10/Example… 

Specifically, what I get back is this:

{
"next_offset": -1,
"records": []
}

Any ideas???