Like many here, I've tried various fixes with temporary success. But I'd like to add one thing that might help:
If, like me, you're still kinda using your old phone (as a media player, etc.) and it has Location turned on, turn it off. Or even, turn the whole phone off. After doing this, my new...