What OS?
Have you installed the correct Java and Android SDKs?
Are the paths correct, did you create the paths without spaces?
If you think all of the above are okay I would give your machine a reboot, just to ensure that nothing has been left half installed, I'm sure it isn't but this can help sometimes.