I was having this same issue and seems that after disabling quick connect it has been fine the last couple of days.
Tried calling Samsung and did the other things suggested such as clearing the cache, wiping the phone, setting to defaults and none of those did the trick.