Alright, just after posting, I noticed that the upgrade to bing from live search wasn't on there as I thought. I upgraded, and when it started, the locate me instantly went from 'locate me' to 'locating'. I will edit in a minute with it's results but have to go outside for a view of the sky...