Quando for emitido um MDF-e e for informada Chave de Acesso de CT-e com trecho correspondente ao Código da UF inválido, será retornado a rejeição “588 – Chave de acesso de CT-e inválida (UF inválida).”

Regra de validação da Sefaz:

Procedimento

A Chave de Acesso de um documento é composta por várias informações, entre elas, está o Código da UF (Estado onde foi emitido o CT-e). 

A Sefaz ao retornar a rejeição, deverá informar a Chave de Acesso inválida, preenchida no Grupo de CT-es. Deve-se corrigir a Chave de Acesso informada no Grupo de CT-es. Feita a correção, basta reenviar o MDF-e

Referências

Manual de Orientação ao Contribuinte (v. 3.00)