Not sure if since server upgrade but i dont receive notification mails anymore when get a pm, box is checked, still.
Senator had a similar problem. Have you checked your spam/junk folder? If it's there, please mark it as not spam.
Not there, and always worked before...
still
TUS is sending out emails for sure. Maybe your web.de is rejecting these emails?
I sent you a test mail myself without any errors.