Causa:
Essa rejeição indica uma falha no "namespace" do arquivo template utilizado para a UF (estado), entretanto, quase sempre trata-se de alguma falha técnica na própria Sefaz.
Veja regra de validação da Sefaz:

Como resolver:
Para corrigir esse problema, deve se aguardar alguns minutos e retransmitir a NF-e. Caso a situação não seja solucionada, será necessário entrar em contato com a Sefaz do estado emissor.
Feito isso, a nota será reenviada ao SEFAZ e em seguida autorizada.
Referência:
NF-e Manual de Orientação ao Contribuinte