The remote site could be looking at any number of things, including it may simply be configured in a way that presumes it is responsible for email for your domain and will not allow another server to send email for that domain to it. Many ISPs and server hosts will setup their network in that way.
The only way to know is to ask them what they are looking for, and whether there is an antispam restriction in place.
Simon.