I am having a very similar problem.  We send email to text.  Every email we send to @txt.att.net will not go through using Outlook; however, if I sign directly into my Centurytel account using their website I can send email to text.  I have talked to Centurytel and they say it is a Microsoft Outlook problem.