Die Mailbenachrichtigung ist bei Lotus Notes "beschissen" gelöst. Diese funktioniert nur wenn der Notesclient läuft...
Ich meine sogar, dass Sie bei den ersten R5 Versionen überhaupt nicht funktioniert hat. Ein Upgrade auf 7.x wäre allerdings IMHO bei Euch auch dringend angesagt...