I've recently had this problem on iOS 10, despite location services being on, and instagram having permissions to access locations. For me, the problem started immediately after I deactivated my facebook account. I realised however, that even though my facebook was deactivated; instagram was still trying to sync information with the account, to resolve this, go to settings > linked accounts and manually unlink from facebook. Worked immediately.
It appears as though the issue is in someways being caused by the link between instagram and facebook. If you're having this issue and you still use facebook, I'd recommend following the above steps, seeing if it works, and then re-linking to your facebook again.
11-01-2016 06:16 AM