Rejeição 261: IE da consulta não cadastrada como contribuinte na UF
Descrição oficial da SEFAZ: IE da consulta não cadastrada como contribuinte na UF
O que significa
A IE consultada tem formato válido, mas não consta no cadastro de contribuintes daquela UF.
Por que acontece
IE cancelada, baixada ou nunca existente; número anotado errado a partir de documento antigo; ou consulta feita na UF errada, com uma IE que existe em outro estado.
Como resolver
Confirme a UF e o número da IE com o cliente, de preferência contra um documento recente. Se a inscrição foi baixada, atualize o cadastro do parceiro: a partir daí ele deixa de ser contribuinte de ICMS e a NF-e precisa refletir isso no indicador de IE do destinatário.
Como evitar
Revalide periodicamente a IE dos clientes com quem você opera, principalmente antes de operações interestaduais.