Do cabeçalho mostrado por você:
Received: from smtp23.relay.ord1a.emailsrvr.com (localhost.localdomain [127.0.0.1])
by smtp23.relay.ord1a.emailsrvr.com (SMTP Server) with ESMTP id 7228E1C8265
for <**[email protected]>**; Wed, 4 Dec 2013 22:51:49 -0500 (EST)
Portanto, o servidor está usando localhost.localdomain (127.0.0.1) em vez do endereço IP real do nome do host do servidor. Este é o motivo da rejeição do email.
Para entender isso, verifique códigos de erro SMTP