zipalign을 수행하지 않은 것 같습니다.
이클립스 자동 서명을 못쓰신다면 수동으로 서명을 하셔야 할 것 같네요. 수동 서명은...
jarsigner -verbose -keystore [keystore 파일] [apk 파일] [key store name] -storepass [keystore password] -keypass [key password]
요렇게 하시고..
zipalign -v 4 [sign 전 apk 파일 이름] [sign 후 apk 파일 이름]
이렇게 한 후에..
jarsigner -verbose -certs -verify [sign 후 apk 파일 이름]
요렇게 verify 함 해주시면 좋습니다.
더 자세한 내용은 안드로이드 developer사이트에 자세히 나와있습니다. (
http://developer.android.com)