¿Cuál es la causa del error "Aplicación no instalada"?

Así que acabo de descargar la versión nocturna del apk de Firefox (ARMv6) y cuando lo instalo, recibo el siguiente mensaje de error:-

Este, no es un mensaje muy amistoso .. ¿cuál podría ser la causa? ¿Cómo lo averiguo?

Logcat para este problema en particular dice:-

W/PackageParser(  137): Exception reading libxul.so in /data/app/vmdl70897.tmp
W/PackageParser(  137): java.io.IOException
W/PackageParser(  137):         at java.util.zip.InflaterInputStream.read(Inflat
erInputStream.java:207)
W/PackageParser(  137):         at java.util.zip.ZipFile$ZipInflaterInputStream.
read(ZipFile.java:432)
W/PackageParser(  137):         at java.io.FilterInputStream.read(FilterInputStr
eam.java:154)
W/PackageParser(  137):         at java.util.jar.JarFile$JarFileInputStream.read
(JarFile.java:109)
W/PackageParser(  137):         at android.content.pm.PackageParser.loadCertific
ates(PackageParser.java:338)
W/PackageParser(  137):         at android.content.pm.PackageParser.collectCerti
ficates(PackageParser.java:508)
W/PackageParser(  137):         at com.android.server.PackageManagerService.inst
allPackageLI(PackageManagerService.java:5906)
W/PackageParser(  137):         at com.android.server.PackageManagerService.acce
ss$2100(PackageManagerService.java:134)
W/PackageParser(  137):         at com.android.server.PackageManagerService$5.ru
n(PackageManagerService.java:4764)
W/PackageParser(  137):         at android.os.Handler.handleCallback(Handler.jav
a:587)
W/PackageParser(  137):         at android.os.Handler.dispatchMessage(Handler.ja
va:92)
W/PackageParser(  137):         at android.os.Looper.loop(Looper.java:123)
W/PackageParser(  137):         at android.os.HandlerThread.run(HandlerThread.ja
va:60)
W/PackageParser(  137): Caused by: java.util.zip.DataFormatException: data error

W/PackageParser(  137):         at java.util.zip.Inflater.inflateImpl(Native Met
hod)
W/PackageParser(  137):         at java.util.zip.Inflater.inflate(Inflater.java:
255)
W/PackageParser(  137):         at java.util.zip.InflaterInputStream.read(Inflat
erInputStream.java:188)
W/PackageParser(  137):         ... 12 more    
E/PackageParser(  137): Package org.mozilla.fennec has no certificates at entry libxul.so; ignoring!

Aunque he encontrado esto en el APK de Firefox, preferiría una respuesta más general sobre cómo arreglar o conocer la causa de tal problema de "Aplicación no instalada".