GPS broken / factory reset fixes / restore breaks again
iPhone 6
iOS 9.3.1
My GPS signal stopped working, but the hardware is not broken. Location services are turned on
I did a backup, a complete factory reset and wipe. With factory settings, I run apple maps and the GPS works flawlessly.
I restore the phone to the backup I did and the GPS breaks. Please note, when the GPS is broken it is broken across every single app. All apps have location services turned on. What could possibly be causing the break? Trouble shooting ideas would be greatly appreciated. I've exhausted my fairly good trouble shooting ideas.