Android :: Why Magic 1.6 User Cannot Find Application On Market?

I've published an app today mainly for my forum users to use, just a very simple app that displays wallpapers derived from the forum. Problem I'm having is one guy says it doesn't appear in the market and I've even sent him the APK to install manually but it fails. My minimum SDK version is 4, I created it with the 1.6 SDK specified so not sure why he can't see it or install it. He has a 1.6 Magic handset. So just wondering if anyone has any ideas, the app is called bocn wallpaper, it uses internet and set-wallpaper permissions but I wouldn't have thought the permissions were the problem.

My manifest is as follows:
<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
android:versionCode="1" android:versionName="1.0" package="net.dbws.bocnwallpaper">
<application android:icon="@drawable/launcher_icon" android:label="@string/app_name">
<activity android:name=".Main" android:label="@string/app_name">
<intent-filter> <action android:name="android.intent.action.MAIN" />
<category android:name="android.intent.category.LAUNCHER" />
</intent-filter> </activity>
<meta-data android:value="xxxxx" android:name="ADMOB_PUBLISHER_ID" />
</application>
<uses-sdk android:minSdkVersion="4" />
<uses-permission android:name="android.permission.INTERNET"></uses-permission>
<uses-permission android:name="android.permission.SET_WALLPAPER" />
</manifest>