It seems that some people experience even more issues with the system compared to me.
However, I was able to narrow mine down to this:
Notifications seem to work fine for everything besides that the Server -> Notification Settings -> "Mute [Servername]" setting of a server mutes it completely. Notification overrides that I have set up, don't override this setting. I am pretty confident that this is not intended.
Thread
Comment by WuerfelMUK