You need to setup a SPF record for the sending domain. Does it exist?
If using office 365 to send email, then add their info to the clients SPF record:
The reverse IPs for Office 365 ( PTR ) already exist for these, so you dont need to add for the clients domain.
You can check here: