WP bing maps search half broken?

So I finally caved in and updated my WP to tango. It broke nokia maps and nokia drive :( So now I'm forced to use bing maps again. Very often, when I search an address, maps will not find it. Even if the street it clearly visible on the screen! What's up with that?