SalesForce1 Search

Users can see a full list of all leads in their browser, but if they are on SalesForce1 and do a general search for the record, nothing displays.

If they search for the same record in SalesForce Touch, the record DOES display.

Am I missing a secret setting to allow users to find records in SF1??