Solved.... it was something to do with the uninstalled Ads module. I deleted the Ads module and redownload and install and now the search works.

I have no idea why.

@leonids thanks for you assistance.