iOS 7 activó iMessage por defecto. Al enviar a un contacto que **antes tenía iPhone y ahora Android**, tu iPhone intenta enviar por iMessage (burbuja azul) y falla silenciosamente porque el destinatario ya no tiene iMessage activo.
Si el contacto Android **antes tenía iPhone**, dile que vaya a selfsolve.apple.com/deregister-imessage, introduzca su número, reciba SMS y confirme. Así Apple elimina su número de la base de datos iMessage y tus fotos irán directo por MMS aunque tú tengas iMessage ON.
Tu operador debe tener MMS activo en tu línea (algunos prepago no). APN correcto (ver art. 1004084315).