Rejeição 419: IE do remetente inválida (CT-e)
Falha
Quando o contribuinte emitir um documento fiscal e informar a Inscrição Estadual do remetente inválida, será retornado à rejeição.

Solução
Deve-se verificar a Inscrição Estadual informada pelo emitente preenchida no (Campo: rem/ IE), ajustar e reenviar.
Segue link site do Sintegra para Consulta de Cadastro: http://www.sintegra.gov.br/
Exemplo da rejeição
Na emissão de um CT-e, o remetente possui a IE "0123456789", ao gerar o documento suprimiu o zero (0) à esquerda, informando a IE "123456789", que é um valor inválido, rejeitando o documento.
Informações Complementares
Os erros podem estar associados ao tamanho do código da IE que deve ser entre 2 e 14 caracteres numéricos, posicionamento errado de alguns números ou o dígito verificador.
Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT a tag IE do remetente é referente a linha 12100 no 3º campo, conforme podemos visualizar abaixo nos manuais da NDD.
Manuais NDD: http://manuais.nddigital.com.br/E-forms/

Como será exibido no e-Monitor

Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)