Uma nota pode ser denegada por um problema tanto do emissor como do destinatário, neste caso a mensagem é objetiva em informar que é um erro do destinatário.
Verifique com seu cliente para que ele tome as ações necessárias para corrigir a irregularidade fiscal da empresa dele.
Contate seu contador para saber quais serão os procedimentos necessários da sua empresa e como você pode auxiliar melhor seu cliente na resolução do problema.