This is because the recipient email is not accepting the messages being sent from our server.
This has been in place for a while. See the blog on this from back in April last year
You can if the same issue occurs. For example, if their server is then rejecting it. They need to ensure the email address is valid, and that its not being blocked in any way. Adding to whitelist for example, so its not marked as spam.