Uso denegado para emissão de notas para outro estado

Bom dia, um cliente esta com problema, sempre que emite uma nota fiscal para outro estado aparece a mensagem Uso denegado irregularidade fiscal do destinatário. Essa mensagem normalmente aparece quando o destinatário tem algum problema, porém como são muitas notas de destinatários diferente, fiquei com dúvida, pode ter algo a ver com a GARE dos meses anteriores que não foram gerada? porque a IE esta ativa e não tem débitos.

Francine estou com o mesmo problema com meu cliente.
ele esta tentando emitir uma nota para manaus desde ontem e a empresa não tem inscrição estadual hein e esta denegando.

Ja liguei no sebrae ja liguei no sefaz daqui de SP e de la de manaus e ninguem sabe dizer

passei até uma pergunta aqui no forum para saber se mais algueme stava com esse problema