У меня была проблема, когда после обновления SDK он обновлялся только до версии 20 и продолжал сообщать мне, что доступен ANDROID 4.1 (API16) и доступна только часть ANDROID 4.2 (API17), а обновление до версии 21 отсутствует. .
После перезагрузки несколько раз и копания я обнаружил (не было для меня очевидно), что переход к SDK Manager и переход к FILE -> RELOAD решил проблему. Сразу же появились другие неустановленные части API17, и я смог обновить SDK. После обновления до 4.2 я мог бы обновиться до версии 21 и вуаля.
Удачи!
David