سلام.
ابتدا موضوع زیر را بخوانید که توضیحاتی در مورد keystore در آن نوشته شده است :

http://www.kelidestan.com/forum/showthread.php?tid=4852

در موضوع فوق، توضیح داده ایم که اگر بر روی یک گوشی، برنامه اندرویدی (با یک package خاص) با یک keystore اولیه (یک سری certificates) نصب شده باشد، آنگاه اگر نسخه جدیدی از آن برنامه (با همان package) بسازیم که در آن، از keystore جدیدی (یعنی certificates جدید) استفاده شده باشد، آنگاه گوشی اجازه نصب نسخه جدید را نمی دهد (در واقع برای این است که کسی نتواند برای برنامه های اندروید دیگران، نسخه جدید ارائه کند، پس keystore شبیه امضا می ماند).
در موردی که شما گفتید، هنگامی که شما برنامه را توسط eclipse بر روی گوشی نصب می کنید، برنامه eclipse از شما هیچ keystore ای نمی خواهد (فقط در موقع ساخت فایل apk آن را نیاز دارید)، بنابراین خود eclipse ، از یک keystore پیش فرض با عنوان debug keystore استفاده می کند، بعد که فایل apk را با keystore خود می سازید، دیگر گوشی اجازه نصب نسخه جدید را نخواهد داد. بنابراین برای رفع این مشکل، باید keystore خود را به عنوان keystore پیش فرض برای eclipse قرار بدهید. برای این منظور، لینک های زیر را ببینید :

http://stackoverflow.com/questions/10886...d-keystore

http://stackoverflow.com/questions/15754...or-android

یا می توانید یک keystore مشابه (با مشخصات) keystore پیش فرض eclipse ساخته و موقتا از آن برای ساخت فایل apk استفاده کنید (فقط هنگام انتشار برنامه اندروید، یادتان نرود که از keystore اصلی خودتان استفاده کنید !).