Failed to rename directory
C:\android-sdk\tools to C:\android-sdk\temp\ToolPackage.old01.
上記の様なエラーが発生する場合は、
Eclipse, SDK Managerなど関連のソフトウェアを終了させてから、
最新のSDKをブラウザ経由で落として、SDKフォルダ全体を上書きした方が良い結果が得られるようです。
上書きできない場合は、OSの再起動直後にやると良いです。
ちなみに、r15からr19へのアップデートで発生しました。
なお、下記のようにわかりやすいメッセージが出ている場合はこの限りではありません。
[find_lock] Directory locked by explorer.exe
