CNAME lookup failed temporarily

[Gamba]

Hi Guys,

i'm having a big problem at the moment.

A customer of mine wanted to send mail to an email-address. I can reach this email-address from different accounts, like gmx, hotmail. But i can't reach it from my server. Getting this Error:

Hi. This is the qmail-send program at s15187791.rootmaster.info.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

<[email protected]>:
CNAME lookup failed temporarily. (#4.4.3)
I'm not going to try again; this message has been in the queue too long.

--- Below this line is a copy of the message.

Return-Path: <[email protected]>
Received: (qmail 9542 invoked from network); 2 Dec 2006 12:28:26 +0100
Received: from localhost (127.0.0.1)
by localhost with SMTP; 2 Dec 2006 12:28:26 +0100
Received: from p508080E3.dip0.t-ipconnect.de (p508080E3.dip0.t-ipconnect.de
[80.128.128.227]) by webmail.ajob.de (Horde MIME library) with HTTP; Sat,
2 Dec 2006 12:28:26 +0100
Message-ID: <[email protected]>
Date: Sat, 2 Dec 2006 12:28:26 +0100
From: [email protected]
To: [email protected]
Subject: Test
MIME-Version: 1.0
Content-Type: text/plain;
charset=ISO-8859-1;
DelSp="Yes";
format="flowed"
Content-Disposition: inline
Content-Transfer-Encoding: 7bit
User-Agent: Internet Messaging Program (IMP) H3 (4.1)


Anyone of u know what to do?

Thx a lot.

Greetz Gamba