Thanks both for your replies. Sadly Amazon SES isn't suitable because godaddy block outbound smtp connections and force you to use their relay server with managed wordpress.

In the end the suggested spf record worked along with forcing the reply to path in the message header. This seemed to have resolved it.

Thanks for your help both!