Если вы делаете это из Eclipse и запускаете приложение на телефоне, я думаю, что android относится к этому по-другому, поскольку у вас, вероятно, была включена отладка по USB, и трубка была одурачена, думая, что она отлаживается.
Когда выпопытался установить приложение, потому что оно не подписано, возможно, трубка отклоняет его.
Вы должны нормально работать и отлаживать, как это, но когда вы создаете последний apk, вам нужно будет его подписать.