Okay as it seems we are listing here, another oddity that seems similar to taixoz's (which really bothered me):
when entering a navigation target in search make sure you enter street before city like
'street x, city'

If you enter like
'city street x' you get no or strange results.