The carrier has no impact on how the messaging system functions. You may simply have a bad phone. Calling Apple seems appropriate. Or if it's within range I'd take it into an Apple Store. You need an appointment to be seen at the genius bar. A task you can complete online at Apple .com.