No se puede instalar un archivo APK no firmado en mi teléfono

Sí, ya tengo la aplicación instalada. Sin embargo, la aplicación exportada estaba sin firmar. Intenté desinstalarla e instalarla nuevamente desde el archivo .apk. No funciona. También intenté instalarla en un teléfono Galaxy S3 de un amigo y obtuve el mismo mensaje. ¿Cómo puede estar corrupta si la exporté usando Eclipse y al ejecutarla desde Eclipse funciona? Sin embargo, la exporté otra vez para asegurarme y sigue sin funcionar...:(

@blackwolf No hay aplicaciones sin firmar en Android. Si no has firmado la aplicación con una clave de lanzamiento, se firma con una "clave de depuración", específica de la máquina en la que se construyó.

@DanHulme creo que estás equivocado. Herramientas de Android->Exportar paquete de aplicación sin firmar hace exactamente lo que dice: crea un APK sin firmar. Esta es la razón por la que no se puede instalar en un dispositivo: ni siquiera está firmado con la clave de depuración.