Solução:


Verificar o IE correto do seu cliente e/ou Transportadora, a versão 3.10 da nf-e valida os dois.

Se continuar a rejeição, haverá necessidade de verificar junto ao SEFAZ ou Prefeitura o porque da Rejeição.