@scarcow & @sdpkom i was still not successful in reproducing the search issue on my n900. it is running stable cssu and overclocked to 850mhz. as such i will prepare a test binary that should log the incoming results from the search server, which you will need to install.
just out of curiosity, when you press the "show on map" after the search, does it show a yellow "pin" in the so-called result location?