Correo rechazado por error 552 5.2.0

Buenas tardes, tenemos un hotel y no podemos enviar ningún correo a clientes con domino telefonica.net o movistar.es

Nuestro proveedor en el cual tenemos alojado nuestro dominio (1and1 y desde el despacho tampoco con proveedor ono) nos comunica que el problema es de Telefónica. Han revisado nuestra cuentas y desde la webmail si podemos enviar pero cuando usamos o bien el outlook o el windows live mail nos sale el error que ahora adjunto.

-----Mensaje original-----
De: Mail Delivery System
[mailto:mailer-daemon@kundenserver.de]
Enviado el: martes, 09 de julio de
2013 15:54
Para: info@XXXXXX
Asunto: Mail
delivery failed: returning message to sender

This message was created automatically by mail delivery software.

A message that you sent could
not be delivered to one or more of
its recipients. The following addresses
failed:

  <xxxx@movistar.es>

SMTP error
from remote server after transfer of mail text:
host
mx.movistar.es[213.4.149.227]:
552 5.2.0 yDty1l00D0ASoNk0ADty3E internal
error


--- The header of the original message is following.
---

Received: from pcrecepcion1 ([88.87.199.230])
by
mrelayeu.kundenserver.de (node=mreu1) with ESMTP (Nemesis)
id
0M6RPb-1U0BDS2nD1-00yA7L; Tue, 09 Jul 2013 15:53:57 +0200
From: "Info Hotel
Actual" <info@xxxxxx>
To: <xxxxx@movistar.es>
Subject:
prueba
Date: Tue, 9 Jul 2013 15:53:56 +0200
Message-ID: <01e001ce7cab$c1e38b90$45aaa2b0$@com>
MIME-Version:
1.0
Content-Type:
multipart/alternative;
boundary="----=_NextPart_000_01E1_01CE7CBC.856C5B90"
X-Mailer:
Microsoft Office Outlook 12.0
Thread-Index:
Ac58q8ALZolkovArStCuU72N47hF4A==
Content-Language: es
x-cr-hashedpuzzle:
BpYr CKsp C4C3 DNpX D1Id Fse8 GO9l Hsf6 H4y2 IQwE Ihqy
IizD Kn/I KzIi
K2zr
K+2w;1;aQByAGMAMgA2ADAAMwBAAG0AbwB2AGkAcwB0AGEAcgAuAGUAcwA=;Sosha1_v1;7;{0FB
3E1BE-9E2D-402E-BA29-37161DACBC19};aQBuAGYAbwBAAGgAbwB0AGUAbABhAGMAdAB1AGEAb
AAuAGMAbwBtAA==;Tue,
09 Jul 2013 13:53:54 GMT;cAByAHUAZQBiAGEA
x-cr-puzzleid:
{0FB3E1BE-9E2D-402E-BA29-37161DACBC19}
X-Provags-ID:
V02:K0:/xX8I2nedZpFoEOP6ORMhFpG0jfYzCkekDvTKDTMoPy
 c54yrUsIqL5bShi46x77XLUvoXWUgVcKx9v35nBa5YhWzdoOXK
 6/s7dJJQ9wsPWEGydwNe8CeQJOSSO7riEZ5wrFV5DBHhrU6IAk
 CB0DoVEySUeE43UUCCkACrpOWVgPG/Ezsxqh5Ur7S2xR8MoSNq
 Nl0CBH6x/2bDj9mEGyLKrJXTe60yOi5t5eRPkmUDSx+kvkg5xV
 z2r9nG9gvbM73kNNLIJNpub3zEBbVZoCp8JyAm3BtYc1jQ2320
 K/uElPWD9Oio5oZUJeJ6n/e1Dfbea6tf7qRCcOKWpQ7m++0MTa
 PQTW0eNmqmYCzIFgprQ1YsiMHiTEfoB1X3Csw8s9A

El otro que es desde las cuenta de ono es:

These recipients of your message have been processed by the mail server:
xxxxx@telefonica.net; Failed; 5.3.4
(message too big for system)

    Remote MTA tnetmx.telefonica.net:
network error


 - SMTP protocol diagnostic: 552 5.2.0
yEX31l00F0c6z8m07EXo1y internal error

Rogariamos una rápida gestión ya que al ser un hotel nos vemos gravemente perjudicados en cuanto a contestación sobre reservas.

Saludos

Iván