Now I'm pretty sure that there has been no change with Bluetooth firmware lately, but I have updated my iPhone to 12.1
I can't be exact with dates because at first I didn't notice it too much but this week I have have had issues.
Every morning I have to either turn the Watch off and back on or turn iPhone Bluetooth off and then back on for me to get any sort of Notifications.
Bizarrely the watch actually shows that I'm still connected even though I'm not.
The other thing I have noticed is that the distance before "DISCONNECTED" shows up seems to have dropped - I used to leave the phone on my desk before going making a cuppa in the canteen at work and still get notifications. Now it comes up DISCONNECTED.
Anyone else experiencing similar??