Rejeição 409: Campo cUF inexistente no elemento cteCabecMsg do SOAP Header (CT-e)
Falha
Essa rejeição ocorre quando o Campo cUF é inexistente no elemento cteCabecMsg do SOAP Header.

Solução
Verificar o Campo cUF no elemento cteCabecMsg do SOAP Header, é preciso incluir este campo pois o mesmo está inexistente.
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)