Hey
Pretty sure you have seen it but if not, have you tried the Android Getting Start guide? If that does not help can you please post any you get when things fail to package or if things just fail. Without a log it is rather hard to figure out what is going on. Finally total shot in the dark but sometimes the paths in the Android SDK version look like they are correct but they are not. Try manually editing each field by clicking on the three dots at the end of the input box. Then make sure that the path is correct by re-typing or copying and pasting the path and finally make sure that there is no blank space at the end of paths as that cause issues as well. Let us know if it worked or not.
Cheers-
Sam Deiter