Rejeição 259: CNPJ da consulta não cadastrado como contribuinte na UF (CT-e)
Falha
Essa rejeição ocorre quando o CNPJ da Consulta não está cadastrado como contribuinte na UF.
Solução
Verificar se o CNPJ da Consulta está cadastrado como contribuinte na UF.
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)