Question : Exchange hosting not receiving mail

We have just moved our in house exchange server to a hosted service with rackspace.

Everything seems to be going fine with mail other than the following.

I have replaced the sensitive information.

Hi. This is the qmail-send program at server.servername.com.au.
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.


<mail@domain.com.au>:
00.00.000.00 does not like recipient.
Remote host said: 553 sorry, that domain isn't in my list of allowed rcpthosts; no valid cert for gatewaying (#5.7.1)
Giving up on 00.00.000.00.

So here is the issue.

we can receive email to the new exchange server from Yahoo, Google etc.
but we cannot not receive email from a web hosting service we manage.

Ive contacted rackspace and they say that it may potentially be an issue with the DNS has not resolved has yet.

Any ideas would be great.

Answer : Exchange hosting not receiving mail

The message looks a lot like a relay issue - you may need to add abc.com to the allowed relay domains in the qmail config on the sydneywebhosting server.