Error generating final archive: Debug certificate expired on ...
http://d.hatena.ne.jp/hypercrab/20100619/1276925032
の記事にあったのですが、しばらく使っていなかったら本当に出てしまった・・。
macだと、ユーザーディレクトリ/.android にdebug.keystoreがあり、
それを削除した後、クリーンビルドすればOKでした。
(日付を変えて戻す、ということは必要ありませんでした。)