I was having the same problem today. I uninstalled FTM 16, re-installed FTM 16. Still same problem.
Did a system restore, still had a problem with the search engine.
My problem was that I was running a torrent downloader called uTorrent.
I turned it off and mt FTM 16 searches perfectly.