Delivery Failure Report

While one of our user sending a mail from remote location to internal employees, the mails are getting delivery failure with message “This recipient’s Notes certificate could not be found in the directory” where he was using Domino directory catalog address Book (directory catalog)in notes client

Thanks in advance