Hola, si sigues todos los pasos y no te funciona, por confirmar me gustaría que pruebes después de descargar SDK TOOLS,
http://developer.android.com/tools/sdk/tools-notes.html, creo que la práctica totalidad de los que hemos conseguido algo, teníamos instalado android sdk, hoy a cambiado a android studio, pero lo que nos interesa realmente es la parte sdk tools...
prueba después de instalar y reiniciar el pc, a ver si tienes suerte, ya te digo que a varios nos ha funcionado y a otros no, no es algo infalible..suerte
