Servus Andre,
erstmal vielen Dank für deine Unterstüzung. 
Interessant, signiert und verschlüßelt jeweils einzeln klappt nun, aber nicht beides zusammen in einer Mail. Die Optionen “OpenPGP-Nachrichten ohne Anhänge als PGP/Inline verschlüsseln” habe ich wie von dir empfohlen gesetzt.
Der eingesetzte Mailserver ist ein Exchange 2003.
Das wäre der Text der Unzustellbarkeitsbenachrichtigung:
“Ihre Nachricht hat einige oder alle Empfänger nicht erreicht.
Betreff: test9
Gesendet am: 01.03.2018 15:11
Folgende(r) Empfänger kann/können nicht erreicht werden:
H. V. am 01.03.2018 15:11
Diese Nachricht konnte nicht gesendet werden. Versuchen Sie es später erneut, oder wenden Sie sich an den Netzwerkadministrator. Ein Clientvorgang ist fehlgeschlagen. Fehler: [0x80004005-0x80004005-0x000501].”