OK, here is what I did to fix the problem:
Open Eclipse. Then:
Window > Android SDK and AVD Manager
> Available Packages:
> Android Repository:
+ Android SDK Tools, revision 8
+ Android SDK Platform-tools, revision 1
[Install Selected]