Happens to me on T-Mobile too, but not all the time, definitely sucks when I'm in a group message and I only get half the texts. Majority of the time it works though. Happens with both people with iPhone's, and Android phones.
Motorola: Timeport, Droid 1
Nextel: i710, i860
Apple: iPhone 4
LG: Nexus 5, G2
Samsung: a950, SCH-i760, Galaxy Nexus, Galaxy S III, Galaxy Note II, Galaxy S 4
HTC: Libra, Droid Eris, Incredible, Thunderbolt, One XL, One M7
Currently owned: HTC One M8