I use the search on Ovi Maps all the time as I need to go to various cities with my job. I like to have a look at where i'm staying, It works perfectly for me every time. If it doesn't work for you, count yourself unlucky, but please don't assume it's broken for everyone!