Had that problem too. For me it had to do with my custom rom/firmware. I changed back to a 4.3 custom rom with samsung base and then all was fine..
Or try resetting the gear and firstly deleting all related gear apps, so everything with the gear icon. (Go services etc).
Sent from my GT-N7100 using XDA Premium 4 mobile app