Если вы используете очень старую версию инструментов, вам нужно будет загрузить более новый стартовый пакет с http://developer.android.com/sdk/index.html
Причина в том, что схема XML-файла репозитория изменилась, когда мы выпустили версию 5, но только инструменты версии 4 или выше могут адаптироваться к изменениям схемы.
Кстати, после загрузки нового начального пакета вы можете заменить папку инструментов из предыдущей установки новой. Таким образом, вам не нужно изменять PATH env var или любые другие ваши настройки.