Apple Watch is inconsistent with its notifications

I’m starting to really hate the fact that my Apple Watch is so randomly inconsistent with its notifications. Some days it’s all good - but most days I don’t get any alerts for Messages on my watch and somethings they don’t even appear on my phone’s lock screen. Today the watch has just decided to stop all notifications.....even though all the settings on both watch and phone suggest I should be getting notified for pretty much everything.

I know this is an issue for others too - but are there any fresh ideas out there as to how to fix the problem? Please help me put an end to this frustration!!!

[Re-Titled by Moderator]