Are you sending the photos directly from having taken them? Saved, or re-sent photos between Android and iPhone in either direction seem to sometimes have difficulty. There can also sometimes be difficulties if the group which photos are sent to includes both Android & iPhone users.
Something else I noticed on the Telus messaging usage records for our account -- SMS text messages on our non-NA wide plan phone show up as $.40 each to 323 area code (LA) but an attempt to send a photo message to the same iPhone shows up in the record but with no attached charge. Looks like the MMS infrastructure is somehow aware that the photo message was not delivered.