Nota fiscal para MEI isento de IE

Olá a todos, sou novo por aqui e preciso de um auxilio, não sei se estou criando o tópico em local correto, mas achei o assunto mais pertinente a esta seção e não achei em busca esse assunto ainda.
Vamos ao problema então:
Sou do estado do Rio Grande do Sul cadastrado como MEI e isento de IE e de uns dois meses para cá alguns fornecedores de São Paulo não estão conseguindo gerar nota fiscal para mim por causa da isenção de IE, será algum problema com o sistema deles já que alguns outros fornecedores de lá conseguem e outros não?
Ouvi dizer que deve ser recolhido pelo meu fornecedor um imposto novo sobre a IE e deles repassado para poder gerar a nota, isso procede ou é só asneira?

Obrigado atenção fico muito grato a quem puder me auxiliar.

boa tarde Alan,

Nao procede. Deveriam poder emitir normalmente.
O que eles alegam ? Com maiores detalhes podemos lhe auxiliar.

Pedro André obrigado pelo auxilio.

Eu questionei meu fornecedor sobre o que seria o problema, porém não me disseram, apenas disseram que seria necessário chamar o programador deles para verificar o software para emissão das notas, mas vi vários relatos sobre o erro 805 que me parece se encaixar com esse problema. Pelo que li esse erro impede mesmo que empresas de SP e alguns outros estados gerem nota para MEI isento de IE, que teria de ser colocado como não contribuinte ao invés de isento.
Agora vou acabar ficando no aguardo deles me solucionarem o problema ou me dizerem o que está ocorrendo lá após o programador olhar o software, dependendo a situação venho comentar a solução ou volto com mais detalhes para que possam tentar me ajudar melhor.

Por enquanto obrigado atenção.