Большинство из этих проблем связаны с людьми, использующими прокси. Вы можете предоставить информацию о прокси в SDK Manager и перейти оттуда.
У меня возникла та же проблема, и я решил переключиться только на HTTP и указать свои корпоративные настройки прокси.
EDIT: ---
Если вы используете Eclipse и не знаете, какой у вас прокси, откройте Eclipse, перейдите в Windows-> Настройки, выберите Общие-> Сеть, и там у вас будет несколько адресов прокси. Eclipse гораздо лучше находит прокси, чем SDK Manager ... Скопируйте http-адрес прокси из Eclipse в SDK Manager (в «Настройках»), и он должен работать;)