Verificar seguintes campos no cadastro do cliente:

-Endereço

-Cód UF, Cidade e País

-Tipo Contribuinte (Caso seja destinatário sem IE, verificar se o "Tipo Contribuinte" está como "9-Não Contribuinte" e marcado a caixinha "Cliente Final.

Preencher os dados e reprocessar a nota.