Akin, you always close all open tabs and back out of IE with a fresh "new" tab, huh. Yeah. I got you..
This issue is all a part of MS policy. Its an ad. Part of the location information that gets collected is meant to provide us with Regional advertising, also if you allow MS to collect usage info. Ads/suggestions will then be highly targeted to you based on your likes as percieved by your usage. Its all part of the Privacy Statement. You just need to tell them you want that anymore.
No worries, I did this forever ago with my Radar. And no problems on my new 8X either. Once and done.
Here's your link with info and instructions to opt-out.
Should only take a few minutes.
Let me know how this works for you. And spread the word if you see it.
Good luck on that Lumia. 3td time's the charm, right?!?!? ;)