Muitas rejeições estão ligadas aos dados incorretos da inscrição estadual (IE) do destinatário. Para averiguar a informação correta de forma prática, é bastante simples: basta acessar o portal do Sintegra e levantar a informação correta.
O site é totalmente intuitivo. Há um mapa do Brasil e a lista de estados ao lado, é só clicar sob o estado desejado em algum dos itens que você será encaminhado para a página de consulta da unidade federativa.

Essa página irá variar de acordo com o estado, não há um padrão. Alguns estados informam endereço, situação cadastral, data de fundação etc, enquanto outros trazem apenas a razão social, CNPJ e inscrição estadual.
Para confirmar a IE da empresa, é só realizar a consulta pelo CNPJ. Pronto, agora é só corrigir os dados cadastrais da empresa no cadastro de entidades e verificar o passo a passo para solucionar a rejeição da nota fiscal com a qual você está lidando.