I have a T-Mobile Note 2. I was having the same problem running OS 4.1.2. They told me to clear the cache data on the app. Then, customer support had me update to 4.3 and said to call Samsung if the problem still occurred.
Samsung told me to clear the cache data on the app. They couldn't...