NF-e: Rejeição - 624: IE Destinatário não vinculada ao CPF.

Situação: 

Ao tentar emitir uma NF-e, é retornada a seguinte Rejeição:

'Não foi possível realizar a emissão da nota fiscal:
Motivo: No envio da Nota Fiscal Eletrônica houve rejeição, avaliar a mensagem abaixo.
Status: 624 - Rejeição: IE Destinatário não vinculada ao CPF'.

Solução: 
Nesse caso, deve-se conferir se a Inscrição Estadual amarrada ao cadastro do cliente está correta.
Também pode-se consultá-la no site do  Cadastro Centralizado de Contribuinte (CCC).

Rotina: Cadastros> Clientes> Clientes