Me rebota correo que envio a china

Hola amigos,

saben tengo mi hosting y cuando envio mails a cuentas de china me rebota el correo y este es el mensaje
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. This is a permanent error. The following address(es) failed:

tiebo1@shanghaitiebo.com
retry timeout exceeded

------ This is a copy of the message, including all the headers. ------

Return-path: <soporte@nexsolperu.com>
Received: from [190.81.4.194] (helo=wxpgerencia)
by soporteiguana.soporteiguana.com with esmtpa (Exim 4.68)
(envelope-from <soporte@nexsolperu.com>)
id 1L2pq5-00027I-HI
for tiebo1@shanghaitiebo.com; Wed, 19 Nov 2008 11:23:38 -0500
From: "soporte-nexsol" <soporte@nexsolperu.com>
To: <tiebo1@shanghaitiebo.com>
Subject: test mail
Date: Wed, 19 Nov 2008 12:20:08 -0500
MIME-Version: 1.0
Content-Type: multipart/alternative;
boundary="----=_NextPart_000_0000_01C94A41.2B31E670"
X-Mailer: Microsoft Office Outlook, Build 11.0.5510
Thread-Index: AclKaxGAG9r0++4QTfGCfKwsASO3zg==
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180

pero solo e a ellos a otras cuentas de otros paises si puedo enviar, aque se puede deber este problema

Saludos