Yo también pienso lo mismo. Habrá que probar en renombrar o comprimir el archivo antes de enviar.
mi_cgt, no estoy de acuerdo contigo. El problema es solo con los archivos .apk, ya que como digo si que se pueden enviar otros archivos. En el iphone si que es conocido el capamiento total para el envío de archivos (aunque no recuerdo si con ios 5 habían solucionado eso). Y de hecho, entre el SGSII y la Desire que menciono en el primer post si se pudieron pasar los archivos .apk (con lo que se descarta que el problema sea de android)
Saludos