Do prepaid phones have issues with downloading certain Apps in the Android Market? My company has written and published some Android Apps on the Android Market. A couple of times now we've had complaints from customers who are not able to download and install the App - I believe the Android Market website is not letting them download it to their phones.

We're still trying to get more details from the customers but one thing I've noticed in common is that these customers are on prepaid providers (specifically, Boost Mobile and Cricket). 

One of our App's requirements in the store is "full Internet access" (the android.permission.INTERNET intent must be doing this). I have no idea how these prepaid providers tend to handle data usage. I can't imagine that they have unlimited data but they have to have something, right? 

Has anyone run into a problem with using a prepaid Android phone and trying to download Apps from the Android Market?
I highly doubt it's to do with being 'pre-paid' or not.

More likely, it could be from a number of reasons. Such as internet connection where carriers can limit the download file size.

I personally know that DL'ing larger files over the carrier network will fail unless it has a 'resume' or some sort of authentication feature.