I also had this issue last month did multiple restorers etc to no avail. Believe it or not what worked was having the people that were not receiving pictures to hard reset their phones. I now can send pix with no issues.
Sent from my iPhone 4S using Tapatalk