Segue XML DE MODELO
<envEvento xmlns="http://www.portalfiscal.inf.br/nfe" versao="1.00">
<idLote>1</idLote>
<evento xmlns="http://www.portalfiscal.inf.br/nfe" versao="1.00">
<infEvento Id="ID110112{CHAVE A SER CANCELADA}01">
<cOrgao>41</cOrgao>
<tpAmb>1</tpAmb>
<CNPJ>{CNPJ}</CNPJ>
<chNFe>{CHAVE A SER CANCELADA}</chNFe>
<dhEvento>2019-05-31T09:50:50-03:00</dhEvento>
<tpEvento>110112</tpEvento>
<nSeqEvento>1</nSeqEvento>
<verEvento>1.00</verEvento>
<detEvento versao="1.00">
<descEvento>Cancelamento por substituicao</descEvento>
<cOrgaoAutor>41</cOrgaoAutor>
<tpAutor>1</tpAutor>
<verAplic>2.9.1</verAplic>
<nProt>{PROTOCOLO DE AUTORIZAÇÃO DA NFC-e a SER CANCELADA}</nProt>
<xJust>NAO OBTEVE RETORNO NO ATO DO ENVIO</xJust>
<chNFeRef>{CHAVE DA NFC-e SUBSTITUTA}</chNFeRef>
</detEvento>
</infEvento>
{ASSINATURA}
</evento>
</envEvento>
Esse está funcionando normalmente no PR.