What country are you searching in? I have encountered this problem, but only for maps created in Ireland. I know that the geo data for Ireland is slightly different to most other countries in MapPoint Europe so perhaps this could be the cause?