Search Feature No Longer Working

The search feature is no longer working. I type in a name or company and it's not bringing anything up at all - even though I know the lead/contact/potential is there! Please help.