Anyone else had this failure???

Transport Method PHP works
Email address is correct... (Test Email on private Email address)
SMTP & Password in admin>email correct
Server Port 587 (as listed in the server Email screen)
ZC 1.3.7
Emails on our domain name work, to another domail fail....

Any help much appreciated...

Regard

Richie