iPhone 3GS Wont Text

[Temp3007G]

I have an iPhone 3GS that wont send or receive a text message, it comes close, but wont complete it. All the settings are back to factory, and it has not been jailbroken. Anyone having the same problem?