IMHO ist das Problem (wieder einmal) nicht bei Notes/Domino, sondern bei dem sendenden System zu suchen.
Euer DMS-System meint zwar
SUBJECT:=?utf-8?Q? Nachricht aus d.3 ECM Tääääst - P000004934 ?=
Aber das, was nach dem "?Q?" kommt, ist 120%ig nicht korrekt MIME/endoded-word/Q-encoding (http://en.wikipedia.org/wiki/MIME#Encoded-Word) encoded.
Ein "korrektes" Subject gemäß der MIME-Spezifikation sieht so aus und wird dann auch von Notes korrekt angezeigt:
Subject:=?UTF-8?Q?=ABFran=E7ois=BB?=
Zu drehen wäre also am DMS.