Being a beginner Android developer, I made the silly mistake of naming my first application package android.something. The market will not let you upload a package that has the android. for the first keyword, which makes sense because that package name is reserved for android internal applications. I hope you haven't made the same mistake, but if you need to change the package name, turns out its not as trivial as it should be.