I have the same problem on AT&T.. It's kind of sketchy. Sometimes my messages and pics go quickly and others just plain fail. It seems independent of cell signal strength. (Cell strength is sketchy in itself here at home! 1 bar while an adjacent iPhone 4 has 5 bars)