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

Solução
Verificar o Campo cUF no elemento mdfeCabecMsg do SOAP Header, é preciso incluir este campo pois o mesmo está inexistente.
Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral