忘れがちなのでメモです。
*Windows向け

Eclipse使ってるとAndroid SDKをアップデートするときに面倒なのでEclipseからSDK Manager開いてアップデートすることがあります。
これだとtoolsとかのアップデートができない場合があります。

なぜかというとEclipseがいま使ってるから更新させないよってこと。

んじゃどうするとというとEclipseはいったん閉じ閉じして。
ANDROID-HOME/SDK Manager.exe から直接SDK Managerを起動して行うとエラーしてる方はいけるかも。

また、最新のSDKをダウンロードして対象のフォルダを直接置き換えればいいという話もあります。
これも場合によるかも。自分は解決せずまたアップデートしなおし>同じエラーでござりました。

というわけなメモでした。