以下のようなエラーが発生して、アプリがAndroid Marketに登録できないことがあります。
Market requires the minSdkVersion to be set in AndroidManifest.xml. The server could not process your apk. Try again.
原因は、uses-sdkタグの位置にあるようです。uses-sdkタグはmanifestタグの子要素です。本来であれば記述する順序はどこでもよいはずですが、一番最初に書かなければなりません。
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
package="your.package"
android:versionCode="1"
android:versionName="1.0.0">
<uses-sdk android:minSdkVersion="2" />
・・・
</manifest>
などのようにすれば大丈夫です。ちなみに、こうなったのはつい最近です。本件はMarketのパーサーのバグなので、やがて改修されると報告されています。