I understand how frustrating it is not being able to send/receive text messages. As I checked my resources I learned that re-programming the iPhone 4S has resolved the same issue for other customers. Please re-program your device by dialing *228 and select option 1.
Make sure to power your phone OFF and ON after programming completion and you should be able to send/receive text messages. Please keep us posted.