I'm on OSX, I was using Android Studio instead of ADT and I had this issue, my problem was being behind a proxy with authentication, for what ever reason, In Android SDK Manager Window, under Preferences -> Others, I needed to uncheck the
"Force https://... sources to be fetched using http://..."
Also, there was no place to put the proxy credentials, but it will prompt you for them.