Checked for large messages. Changing priority of message allowed it to be delivered. Restarted MTA a few times. Rebooted both servers a few times. Besides, running the Mtacheck surely would have taken care of any corrupted e-mail messages?