Explicando a Validação

A Regra de validação da sefaz diz o seguinte:

Quando o CPF destinatário não estiver cadastrado, NF-e será rejeitada.
Ou seja, indica que ao emitir uma NF-e informando o IE do destinatário sendo esse pessoa física, a SEFAZ vai verificar se a inscrição estadual é valida, e caso não for a rejeição 623 irá ocorrer.

Como Resolver

Ao enviar um XML para autorização e informado IE (id: E17 - Inscrição estadual), o Webservice faz uma consulta no banco de dados de contribuintes/destinatários para verificar se o CPF do destinatário tem vínculo com a IE informada.

Para resolver a Rejeição 623, é necessário verificar se o CPF do destinatário está cadastrado e habilitado na SEFAZ e possui uma inscrição estadual vinculada através do link.

Exemplo da estrutura no XML:

<dest>   
    <CPF>99999999999</CPF>
...
</dest>

Para clientes TecnoSpeed, conferir os campos abaixo:

Componente: 

CPF_E03

Referência

• Nota Técnica 2019.001 - v.1.64