I have had the same problems. I called Samsung and was told to reboot the Gear2. I rebooted the watch but the same problem persisted. However, I did find the solution.
Open Gear Manager on your phone. Under the notifications tab, uncheck "Limit notifications".
Under the section called...