SMTP Response:host 22.214.171.124[126.96.36.199] said: 550-Please turn on SMTP Authentication in your mail client. 550-cloudd.spamtitan.com [188.8.131.52]:51608 is not permitted to relay 550 through this server without authentication. (in reply to RCPT TO command)
This article shows a solution for a similar issue with CPanel and Spamtitan: http://forums.cpanel.net/f43/cpanel-exim-set-up-mail-relay-spam-filtering-294532.html
From this article check the following details:
If you want only to scan *incoming* emails on SPAM/Junk then all you need it to point DNS MX records for your domains to spamtitan appliance. Make sure you select "Local Mail Exchanger" in "Email Routing" section during DNS zone modification. It will put domains to /etc/localdomains, thus Exim will still consider domains as local and allow your scripts to send emails without sender verification failed error.