Ok I have done the check for you. There does not appear to be anything wrong with your server...per se
Test results from mxtoolbox follow:
Not an open relay.
0 seconds - Good on Connection time
0.390 seconds - Good on Transaction time
OK - 209.217.118.41 resolves to mail.caf-fca.org
OK - Reverse DNS matches SMTP Banner
And you are not reported on any black list
Can you email sucessfully to anyone else at that place?