It looks like no one has responded to your question yet. Here are a couple of things that might help others answer your question:
1. Is this happening when you try to send a photo to all non iPhone users or just one specific contact? 2. Do you get an error message or red exclamation when you try to send a photo? 3. Can you send regular SMS messages to non iPhone users?