「adb」コマンドのレスポンスが
めっきり遅くなったら
SDKごとアップデートしませう。
Eclipseを起動するのがメンドくさかったら
「android」コマンドからアップデートするのがよいと
思います。
ひとつ注意しなけばならないのは
「rev.」のアップデートはアップデートツールでは
反応してくれないような雰囲気です。
Eclipseの自動アップデートでも同様です。
手動で「インストール済み」を確認すると
微妙なリビジョンのアップデートも認識してくれていますよ。
AndroidのバージョンとSDKのバージョンの刻み具合から
きっと 端末のICSバージョンが
「4.0.1」「4.0.2」
の人々がこの症状になるのかも
とか思ったりします。