Ok I got better results if the address your searching for includes a post code. Apart from that I'm unsure as to why your seeing a difference in online and offline mode. Perhaps it's simply a quirk of the app?
I did try the addresses you posted but the app would only search in London (my location) even if I added Norway to the line. I didn't try in offline mode but did try searching using a zip code and that seemed to work fine.