I had a similar issue as you (purely from problem description), but my Android SDK Platform-tools WAS already installed (16.0.2). All the other packages didn't recognize it, however. I ended up uninstalling the platform tools, and then reinstalling. Then everything else recognized it.