Generally when we send messages to an SMS Gateway, we use
10#@mms.att.net, not txt, this way you can create a contact on iphone and they all lump together nicely. Never had any issues with it.
I agree, checking mail server settings in the options, and the mail server itself..