Rejeição 410: UF informada no campo cUF não é atendida pelo Web Service
Descrição oficial da SEFAZ: UF informada no campo cUF não é atendida pelo Web Service
O que significa
O código de UF informado no cabeçalho da requisição não corresponde a uma UF atendida por aquele Web Service. Você bateu no endereço errado.
Por que acontece
Acontece quando o emissor aponta para o autorizador de uma UF e envia o código de outra, quando a empresa muda de estabelecimento sem atualizar o endereço do serviço, ou quando o código da UF não segue a tabela oficial. Também ocorre com UFs atendidas por autorizador de terceiros ou por ambientes de contingência, cujo endereço é diferente.
Como resolver
Confira o código da UF enviado no cabeçalho e o endereço do Web Service usado: os dois têm que ser da mesma UF, no mesmo ambiente, de produção ou de homologação. Ajuste o roteamento para o autorizador correto daquela UF e reenvie. Não é preciso mexer no XML da nota.
Como evitar
Derive o endereço do Web Service do código da UF a partir de uma tabela única, em vez de configurar os dois separadamente.