環境はMacOSX / Eclipse3.6 。新しいプロジェクトでタイトルのエラーが出てコンパイルできない問題が。
結論としては、Android SDK Managerを起動して、環境設定からキャッシュをクリアしたら、Android SDK Tools Ver21が正常にアップデート出来るようになりました。（それまでどうやってもVer20までしか出て来なかった）
http://stackoverflow.com/questions/13392617/in-eclipse-android-4-2-unable-to-build-the-file-dx-jar-was-not-loaded-from-the
先人に感謝。