Happens to me all the time here in Berlin. Very frustrating. Sometimes I have to scroll 2 screens away before I find the street labelled.