Strange, since they both use the same software and the same data path (assuming you're not attaching any files to the text - that changes the whole picture, and would say that your APN is set wrong).
Take it into the carrier's store and see if they have any idea why this is happening. (It's possible that they have a port-blocking problem somewhere, or something else that's showing up as your problem.)