If you have a Gear S and the notifications are NOT WORKING and all settings for notifications are on, download and install INSTANT SETTINGS App on your Gear S from Gear Manager.
This will show that BLOCKING is enabled on your phone from your Gear S for some reason (most likely the speed-up...