New 5S, iCloud FMi says "Online, No Location Available"
I have an iPhone 4 (old phone, running off wifi) called "Justin's iPhone" that has Find my iPhone enabled, and it displays the location correctly (back at home).
However my new 5S shows the phone to be online, but "No Location Available" while I'm at work. I have full bars 4G here, and have tried turn off FMi and on again in the iCloud settings. Any thoughts?
iPhone 5s, iOS 7