Digitally signed messages remain in the Messages pending submission queue and are not delivered in Exchange 2003

This is due to the Transport Scanning feature being enabled which needs to be enabled only on front end server.
Solution:

Turn off the transport scanning on the Exchange server by modifying the following registry.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Exchange\TransportAVAPI - Set to 0
Restart requirement
You must restart the Microsoft Exchange Information Store service on the Exchange computer.

Reference

https://kc.mcafee.com/corporate/index?page=content&id=KB58822&actp=search&searchid=1226840760543

NDR codes for Exchange

Non Delivery Reports

Non-delivery reports are always submitted to the original sender of each email and also to an administrative person (postmaster@domain.com). The general structure of NDRs is defined in RFC 1893. Each NDR provides a 3-digit status notification code that defines the failure in detail. Each of these three digits provides information about the failure itself and can be translated as follows:

• 2.x.x è successful transfer
• 4.x.x è persistent failure
• 5.x.x è permanent failure

The following list describes second and third digit:

• x.1.0 è other address status
• x.1.1 è bad destination mailbox address
• x.1.2 è bad destination system address
• x.1.3 è bad destination mailbox address syntax
• x.1.4 è destination mailbox address ambiguous
• x.1.5 è destination mailbox address valid
• x.1.6 è mailbox has moved
• x.1.7 è bad sender’s address syntax
• x.1.8 è bad sender’s system address
• x.2.0 è other or undefined mailbox status
• x.2.1 è mailbox disabled, not accepting messages
• x.2.2 è mailbox full
• x.2.3 è message length exceeds administrative limit
• x.2.4 è mailing list expansion problem
• x.3.0 è other or undefined mail system status
• x.3.1 è mail system full
• x.3.2 è system not accepting network messages
• x.3.3 è system not capable of selected features
• x.3.4 è message too big for system
• x.4.0 è other or undefined network or routing status
• x.4.1 è no answer from host
• x.4.2 è bad connection
• x.4.3 è routing server failure
• x.4.4 è unable to route
• x.4.5 è network congestion
• x.4.6 è routing loop detected
• x.4.7 è delivery time expired
• x.5.0 è other or undefined protocol status
• x.5.1 è invalid command
• x.5.2 è syntax error
• x.5.3 è too many recipients
• x.5.4 è invalid command arguments
• x.5.5 è wrong protocol version
• x.6.0 è other or undefined media error
• x.6.1 è media not supported
• x.6.2 è conversion required and prohibited
• x.6.3 è conversion required but not supported
• x.6.4 è conversion with loss performed
• x.6.5 è conversion failed
• x.7.0 è other or undefined protocol status
• x.7.1 è delivery not authorized, message refused
• x.7.2 è mailing list expansion prohibited
• x.7.3 è security conversion required but not possible
• x.7.4 è security feature not supported
• x.7.5 è cryptographic failure
• x.7.6 è cryptographic algorithm not supported
• x.7.7 è message integrity failure