NFe - Erro nao catalogado

Pessoal,

Estou tentando consumir o servico de cancelamento de minas gerais, porém ta retornando o seguinte erro:

<?xml version="1.0" encoding="UTF-8"?>
<retCancNFe xmlns="http://www.portalfiscal.inf.br/nfe" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema" versao="1.07">
  <infCanc>
    <tpAmb>1</tpAmb>
    <verAplic>1.07</verAplic>
    <cStat>999</cStat>
    <xMotivo>Rejeicao: Erro nao catalogado java.security.PrivilegedActionException: com.sun.xml.messaging.saaj.SOAPExceptionImpl: Message send failed</xMotivo>
    <cUF>31</cUF>
  </infCanc>
</retCancNFe>

Alguem sabe o que pode ser ?!

Ps: Os demais serviços (status, envio, recepcao) estao funcionando normalmente…

Aguardo.

Obrigado!