Delivery to the following recipients failed permanently

I keep getting the same error message when sending email to this single email address. I have contacted the recipient and verified that the email address is correct. They also do not know why I would get the error message as they have been receiving outside email today. Below is the error message:

This is an automatically generated Delivery Status Notification.

Delivery to the following recipients failed permanently: