I reread your post - are you seeing POIs on the map but not getting them in the search results?
There's a setting that causes that somewhere in the options window (Alt O), I think under the User Interface section. I want to say it's called something like Search by Keyword, try changing that and see if that fixes the search.
__________________
|