Thanks, 1888744. I was having the exact same issue as OP, with the weather on the lock screen showing "Weather Unavailable" and setting it to high accuracy solved the problem.
Now, here's the part where someone more knowledgeable than me will have to chime in. In order to set high accuracy, I...