For the benefit of future readers, I experienced the same maddening symptoms as @sarijos. Here is my solution which I believe is what @sarijos meant by #1:
- iPhone
- Settings (the regular app, not the Watch app / Settings)
- Sounds & Haptics
- Calendar Alerts
- (I had Vibration set to Default...