We are having the same issue and not finding the links you provided helpful.
Symantec Email Proxy
Your email message was unable to be sent because your mail server rejected the message:
421 Unexpected failure, please try later
1003, 10
We use Microsoft Outlook.
It looks as if Network Threat Protection had its definitions updated on 03/01/2013 "r2". Could this be the issue?
Please advise, thank you.