I had an issue where the message notifications in the Gear app was disabled. I couldn't toggle it back on.
I had to uninstall the gear app from the phone and reinstall it to get the notifications back. It was a pain as it involved setting up the watch again.