CT-e complementar e alteração de Inscrição Estadual

Boa noite colegas!

Determinada empresa, no mês de Janeiro, emitiu alguns conhecimentos de transportes sem o destaque de icms. Entrei em contato com a Sefaz e fui orientado a emitir os complementares em determinado mês e desmembrar esses valores em Gia informando que são de determinada competência e fazer a denúncia extemporânea na sefaz. Até aí ok. O problema é que nesse meio tempo, a empresa alterou o endereço e com isso alterou a Inscrição Estadual, e ela não consegue emitir os complementares pois ele diz que a I.E anterior não está vinculada no atual Certificado, e ao colocar a Inscrição nova, ele informa que não confere com a anterior.

Alguém sabe o que eu posso estar fazendo pra resolver isso?

Att,
Everton Silva