Global Search is not working

Global Search is returning no matching records for Leads; searching using the View Search works fine. Is anyone else experiencing this issue. It is the most important piece of functionality in Zoho CRM and must work.