watchOS3 Notifications

So I have an Apple Watch 0, and upgraded to watchOS3 last week ... Super happy with the update, its like having a new watch and makes the product that more useful .

Until this week ... notifications started to not go to the watch anymore and were appearing on my iPhone 6Plus lock screen. I tried putting my watch on Airplane mode ... then my phone ... rebooting my watch ... rebooting my phone .... nothing worked ...

Then I unpaired my watch using the iOS watch app ... Re-installed my watch as new ... been working ok for two days .... And now same thing is happening ... no more notifications going to the watch ....

Anyone has this issue also ??