Messages Notifications Not Working Intermittently on Apple Watch

Hello. I have a difficult issue to isolate and duplicate....hoping someone here has some insight. Apple Watch Series 5 40mm LTE + iPhone 11 Pro.

Intermittently, notifications from Messages do not come thru, appear, or have haptic feedback on my Apple Watch. Pulling down to get to the notifications screen also does not show them, even though my iPhone will show I received one. Restarting will fix the issue for a few hours to a few days, before it reappears. If I do not restart, it will also resolve on its own before it reappears again. This has happened on iOS 13.4 and 13.4.1, along with watchOS 6.2 and 6.2.1. Each time it happens, I have been within close proximity to my iPhone.

Here's what I have tried with no luck:

(1) Ensure Do Not Disturb is not on for both the iPhone and Apple Watch

(2) Ensure the Message thread is not muted.

(3) Messages notifications on Apple Watch have been set to both Mirror my iPhone, and Custom...both result in this bug.

(4) Unpaired and repaired Apple Watch

(5) Reset all settings on iPhone.

(6) Upgraded to 13.4.1 and 6.2.1. (The issue first appeared on 13.4 and 6.2)

I've been pretty sharp in the past at finding some workaround or solution to pesky problems like this, but this one has me stumped. The key difficulty is that it is intermittent, and will temporarily resolve on its own or with a watch / phone restart. I haven't contacted support yet, as I was hoping a sharp user may have run across this and has a solution I'm overlooking.

Thanks for any help!