Falha
Essa rejeição ocorre quando o Código da UF informada diverge da UF solicitada.
Solução
Verificar o Código da UF consultada pois difere da UF do Web Service.
Pode ser validado pelo Portal da NF-e.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e