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?