O que significa esta rejeição?
Esta rejeição acontece quando você preenche os dados do local de entrega na nota fiscal informando um número de CNPJ, mas esse número foi digitado errado. A SEFAZ faz uma verificação matemática nos números do CNPJ e descobre que ele não existe de verdade. Isso acontece principalmente se o CNPJ foi preenchido apenas com zeros, se faltou número, ou se os dígitos finais de controle estão errados.
Como resolver esta situação?
Para resolver este problema, você precisa encontrar o erro na digitação do CNPJ do local de entrega dentro da sua nota fiscal e corrigir com os dados corretos fornecidos pelo seu cliente.
1. Abra a nota fiscal rejeitada:
No wCompany, acesse a tela de consulta de notas fiscais (114. Gerenciar Vendas) e verifique qual o cliente na qual a nota foi rejeitada.
2. Verificar o cadastro do cliente:
Acessar o cadastro do cliente (151. Cadastro de Clientes), verificar na aba Dados Gerais e conferir o campo CNPJ/CPF: deve ter 14 dígitos, sem erro de digitação, e os dígitos verificadores devem bater

3. Corrija o CNPJ e reenvie a nota fiscal:
Verifique o CNPJ informado no local de entrega e substitua-o pelo número correto, conferindo se todos os dígitos foram preenchidos e se não há zeros no lugar de números. Em seguida, salve as alterações no wCompany e transmita a nota novamente para a SEFAZ.
Regra de validação da SEFAZ:

Referência:
Manual de Orientação ao Contribuinte (v. 7.00) – Anexo I