Are you using the email app or Gmail app on your phone? On my Gear S, I had a similar problem. I noticed in my app settings I had both my email and Gmail app ticked to receive notifications. I unticked Gmail and I started to receive email again. I'm guessing the Gear S was confused as to which...