Rejeição 623: CPF Destinatário não cadastrado (NF-e)
Falha
Essa rejeição ocorre quando o CPF do Destinatário não esta cadastrado.

Solução
É 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: SINTEGRA
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e