どうやらファイルが移動されていて(?)パスが壊れてしまってるようなので
$ ln -s ANDROID_SDK/extras/android/support/annotations/android-support-annotations.jar ANDROID_SDK/tools/support/annotations.jar
というふうにシンボリックリンクを張ってあげればうまくいく。これ単なるバグだと思うんだけど…応急処置として。
参照:http://stackoverflow.com/questions/24438748/fail-to-find-annotations-jar-after-updating-to-adt-23