Missão impossível: Descompilar APK

Bom dia, boa tarde ou boa noite!

Não sou programador e pra falar a verdade entendo bem pouco do assunto.
Mas estou com um apk que parece ter sido "preparado contra a descompilação".

Bem, trata-se de um aplicativo que após ser instalado no android, ele se comunica com um site, passando informações gerais sobre o dispositivo e inclusive faz um grampo na linha telefônica do aparelho em que foi instalado.

Sim, isso mesmo, é um apk espião, muito usado por pais que precisam monitorar os filhos.

Minha intensão é tentar (ainda sem nenhum conhecimento) editar esse aplicativo para que ele envie os dados para outro destino (outro site). Não tenho interesse comercial, mas a verdade é que o uso desse apk é bem caro.

Bom, o problema é que não consigo descompilar esse apk.
Já tentei usando o apktool e o apkstudio.

Não é problema com meu java (eu acho), pois outros aplicativos eu consegui descompilar perfeitamente.
Portanto vim até vocês, sábios, para quem sabe conseguir alguma ajuda de pelo menos por onde começar de novo.

Se servir de ajuda, tanto no apktool quanto no apkstudio obtive as seguintes linhas:

" I: Loading resource table...
Exception in thread "main" brut.androlib.AndrolibException: Could not decode arsc file
at brut.androlib.res.decoder.ARSCDecoder.decode(ARSCDecoder.java:54)
at brut.androlib.res.AndrolibResources.getResPackagesFromApk(AndrolibResources.java:604)
at brut.androlib.res.AndrolibResources.loadMainPkg(AndrolibResources.java:74)
at brut.androlib.res.AndrolibResources.getResTable(AndrolibResources.java:66)
at brut.androlib.Androlib.getResTable(Androlib.java:49)
at brut.androlib.ApkDecoder.decode(ApkDecoder.java:93)
at brut.apktool.Main.cmdDecode(Main.java:169)
at brut.apktool.Main.main(Main.java:85)
Caused by: java.io.IOException: Expected: 0x001c0001, got: 0x00000000
at brut.util.ExtDataInput.skipCheckInt(ExtDataInput.java:48)
at brut.androlib.res.decoder.StringBlock.read(StringBlock.java:43)
at brut.androlib.res.decoder.ARSCDecoder.readPackage(ARSCDecoder.java:95)
at brut.androlib.res.decoder.ARSCDecoder.readTable(ARSCDecoder.java:81)
at brut.androlib.res.decoder.ARSCDecoder.decode(ARSCDecoder.java:49)
... 7 more "

Bom, quando chego ao ponto de postar um problema em um fórum é porque realmente perdi as esperanças.
Qualquer ajuda é bem vinda.

Obrigado!