Rejeição 422: IE do remetente não vinculada ao CNPJ (CT-e)
Falha
Quando for informado no arquivo de envio a tag (rem) com as informações do Remetente e for informado uma IE (Inscrição Estadual) inválida ou incorreta ou se for informado como ISENTO, sendo que possui cadastro de IE, retornará a rejeição.

Solução
Verificar o cadastro do remetente, alterar a informação da IE e reenviar o documento.
Segue Link do Sintegra para Consulta de Cadastro: http://www.sintegra.gov.br/
Exemplo da rejeição
Foi emitida um CT-e com CNPJ do Remetente igual à "12345678912346" e IE "ISENTO", mas na Sefaz, a Inscrição Estadual está vinculada a um CNPJ. Nesta situação retornará à rejeição.

Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT o campo rem é referente a linha 12100, 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)