name server: host name lookup failure

a user from another company is sending one of my users an email with excel files attached. the user at the other company gets a message from their mailer-daemon
deferred: name server: host name lookup failure. i have a linux server running sendmail. all other incoming and outgoing mail is fine