Solução:
Informe um CPF válido para o Destinatário da NF-e ou NFC-e. Entre em contato com seu cliente e se informe do CPF novamente, verifique-se se o número do CPF está digitalizado errado ou se a algum número a mais.
Feita a correção, basta reenviar a NF-e ou NFC-e para processamento.