Does the search box look like this first image? This one has the little four lines which is searching by the titles.

Or does it look like this one ? This one has the magnifying glass which is in contextual search.

You will probably need to contact support directly and have them take a look at your database. 

One thing you can try to see if it's an issue with your database is click the Profiles menu and go to Profiles manager and create a new profile and install the default songs. Then try to search in that profile. If it works, then there is an issue with your database. If it doesn't work, it will be something else. Either way, you will probably need to contact support directly. support@easyworship.com