Email failure with attachment

With attachment, “Your message wasn’t delivered because the recipients email provider rejected it.” error happens from one specific vendor...