Here's a strange one, or maybe not! Basically did a full restore on my phone and everything was back to factory settings, but when loading up the Weather app, it had all the locations I had in there ...