We have a setup that takes a small quantity of small video uploads directly from people's mobile phones using apps, onto a small VPS. It rejects them if the MD5 checksum on the phone doesn't match the checksum on the server. We're finding that roughly 50% of the uploads are failing first time because of this.
It strikes me that the fail rate is far above what one would expect. What is likely to be causing this problem?