Ok, everything was working fine, I had the ADT 0.9 installed under eclipse Galileo. But then I just tryied to install the Honeycomb preview SDK and for that I was prompted to install the ADT 9.0.
The problem is that somehow my tools folder was erased! and apparently it has now been renamed as platform-tools. But whenever I go to Preferences->Android and put the folder where my SDK is, eclipse keeps complaining about the missing tools directory.
What can I do?
UPDATE: The problem was a mix of bad ADT installation and an expired debug key. For more info about how dealing with the expired debug key just take a look at: http://androidbook.blogspot.com/2009/11/tip-dealing-with-expired-debug.html