Thanks guys, that's exactly the answer I was looking for!

I have no way of checking the sender's mail server (the recepient is our client, not the sender), so I have no way of investigating that further, but at least I know it's not a problem with our client's mail server, which is good news.