We have an android application, manifest of which sets the following configurations:
minsdkVersion = \"4\"
Do you have copy protection turned on? I had a similar problem, some Xooms could see my app, but some couldn't. Apparently, turning on copy protection (in the post-upload app settings) can block some devices from viewing/downloading the app. If that's what's causing the problem, simply turning off copy protection will fix the issue. Google recommends you use the licensing service instead to protect your apps: http://developer.android.com/guide/publishing/licensing.html