Esto es lo que me pone a mí, no sé que puedes estar instalando mal, tienes los drivers adb bien instalados? El sdk de android, cual es el ejecutable o el zip? Has ejecutado el sdk manager.exe que hay dentro de la carpeta sdk y has instalado lo que viene marcado por defecto?
C:\sdk>dir
El volumen de la unidad C es Packard Bell
El número de serie del volumen es: A80D-DB54
Directorio de C:\sdk
20/12/2011 15:41 <DIR> .
20/12/2011 15:41 <DIR> ..
07/12/2011 13:44 <DIR> add-ons
07/12/2011 13:44 357.814 AVD Manager.exe
20/12/2011 15:37 <DIR> docs
08/01/2012 23:28 <DIR> platform-tools
20/12/2011 15:38 <DIR> platforms
20/12/2011 15:38 <DIR> samples
07/12/2011 13:44 357.814 SDK Manager.exe
07/12/2011 13:44 1.170 SDK Readme.txt
20/12/2011 15:39 <DIR> sources
20/12/2011 15:41 <DIR> system-images
20/12/2011 15:41 <DIR> temp
07/12/2011 13:44 <DIR> tools
3 archivos 716.798 bytes
11 dirs 69.049.704.448 bytes libres
Tiene que ser algo de eso, si no no se que puede ser,
Yo uso este android sdk:
http://www.adrive.com/public/TfRzc9.html
Lo descomprimes, renombras la carpeta a sdk y lo pones en c: luego ejecutas el sdk manager y le instalas todos los paquetes esenciales, y luego comprueba a ver si dentro tienes la carpeta platform-tools.
Suerte y saludos