Pelo que já vi relatos na comunidade acredito que seja o procedimento do pagamento da taxa e depois o processo de cancelamento é igual.
No tópico abaixo alguns relatos de ocorrencias, mas também de usuários que tiveram sucesso.
Em relação ao caminho é sobre os casos de nfe/cte emitidos em contingencia. Nesses casos os documentos são emitidos em outros servidores (de outros estados) e depois sincronicados com os servidores de MG.
A orientação deles é que o cancelamento tem que ser feito nos servidores de MG exclusivamente. Para garantir isso basta você consultar a nota no ambiente de produção (MG) e verificar se a mesma existe. Em caso afirmativo continuar com o processo para o cancelamento.