Androidアプリケーションの実行時に エラーが発生し、アプリケーションが起動できないことがあります。
このエラーはデバッグの証明書"debug.keystore"ファイルの期限切れにより発生します。対策方法は"debug.keystore"ファイルを削除すると新しいデバッグ証明書ファイルが生成されエラーが発生しなくなります。

"debug.keystore"ファイルは、デフォルトでは ディレクトリ内にあります。

Eclipseを用いている場合は[Window]メニューの[Preferences]メニューを選択し、設定ダイアログを開きます。
設定ダイアログの左側の[Android]カテゴリをクリックし[Build]サブカテゴリを選択します。右側の画面が[Build]に切り替わりますので、"Default debug keystore:"の欄に"debug.keystore"ファイルのフルパスが表示されます。

補足

コマンドを実行して、"debug.keystore"ファイルを再生成する方法もあります。