I actually didn't have this problem UNTIL I reset all settings to fix a Bluetooth issue with car connectivity. And restarting as new...? No. I pay good money for iCloud storage for backup and restore functionality. I'm not restarting as new. ESPECIALLY since several commenters in this thread did set up as new and they're still having the issue. This is Apple's problem to fix, not mine.