Rejeição 259: CNPJ da consulta não cadastrado como contribuinte na UF

Como investigar

1. Leia a mensagem oficial: ela costuma citar o campo (tag) e, entre colchetes, o item da nota ([nItem]).
2. Abra o XML e confira esse campo no Manual de Orientação do Contribuinte e nas Notas Técnicas vigentes.
3. Rode a análise de XML e a validação no schema: elas apontam boa parte das causas.
4. Ainda com dúvida? Pergunte no fórum informando o código, a UF e o trecho do XML (sem dados reais).