2012/1/14に作成したデバッグ用証明書の有効期限が切れたと言うことらしい。
最近はもっぱら公開用の署名をして実機でデバッグしていたので三ヶ月も失効に気がつかなかったと。
作ってはくれるのだけど、デバッグ用とはいえ証明書が変わると言うことはインストール済みアプリケーションのアンインストールが必要と言うことを意味する。
デバッグ用に仕込んだデータ類も消えるので再構築がちと面倒。
2013/05/20追記
というわけで、現在は svnにデバッグ用のキーを登録してしまって、各開発環境で同じキーを使うようにしてる。*1
*1 eclipseでは「Window-Preferences-Android-Build-Custom debug keystore」に登録する。