Essa mensagem ocorre pela validação da SEFAZ, o destinatário da nota está com problema. Se o CNPJ e a IE do destinatário da nota não possuem irregularidades é necessário entrar em contato com a SEFAZ e verificar o motivo de estarem denegando o uso da nota fiscal, ou acesse: https://dfe-portal.svrs.rs.gov.br/Nfe/Ccc para consultar na SEFAZ. 

Para resolver:
Cancele a nota através do programa Cancelamento de Nota Fiscal (CCFT015), pois o cliente estando com irregularidade a nota não é autorizada pela SEFAZ.