It might be a messaging center issue.
Try going to Settings, Application Settings, Messaging, Text Message, Messaging Centers. You should see just T-Mobile listed. Click on it, and use this number (if it's different from what you see):
+12063130004
That is usually the problem when you can't...