O que significa esta rejeição?
Essa rejeição acontece quando a Secretaria da Fazenda analisa o número de CPF que você digitou na nota fiscal e percebe que ele está errado. Isso geralmente ocorre porque os dígitos finais (que servem para confirmar se o documento é verdadeiro) estão incorretos, ou porque foram digitados apenas números zero no lugar do documento correto.
Como resolver esta situação?
Para resolver este problema, você precisa encontrar o cadastro da pessoa para quem está vendendo, conferir o número correto do documento e atualizar a informação no sistema antes de tentar enviar a nota fiscal novamente.
1. Verifique os dados da pessoa destinatária da nota.:
Olhe com atenção o campo onde foi digitado o CPF para encontrar o erro de digitação, seja nos números finais ou na presença de zeros indevidos.

3. Corrija o número do CPF.:
Atualize a informação com o número de documento correto e válido fornecido pelo seu cliente.
4. Salve e envie a nota fiscal novamente.:
Depois de fazer a correção no wCompany, mande o documento para a Secretaria da Fazenda mais uma vez.
Regra de validação da SEFAZ:

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