Rejeição 249: UF da Chave de Acesso diverge da UF autorizadora (MDF-e)
Falha
Essa rejeição ocorre ao emitir uma MDF-e, a mesma possui um código de UF inválido para a SEFAZ a qual está sendo enviada, ou seu código foi preenchido com o valor incorreto e em ambos os casos a rejeição 249 irá ocorrer.

Solução
Informe o código da UF correto para o Estado onde está sendo enviado o MDF-e.
Verificar e validar se a UF da Chave de Acesso está igual a UF do Web Service. É necessário que a UF da Chave de acesso seja a mesma UF do Webservice, após alteração realizar o envio novamente.
Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral