Falha
Essa rejeição ocorre quando a UF informada no campo cUF não é atendida pelo WebService.
Solução
Verificar o campo cUF pois esta UF informada não é atendida pelo WebService.
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