Embora não conste em nenhum documento oficial de MG, até a data em que essa resposta foi registrada, a inscrição estadual de minas DEVE TER 13 DÍGITOS.
No caso da IE do printscreen acima, foi acrescentado dois zeros antes do número e deu certo o cadastro.