Mail Problems - SMTP server not responding: "offline"

I am currently testing DSL service for a month; set up Mail just before I downloaded the 10.7.3 release. Tested it once and it worked; did not use it to send emails since because I am only testing this (including the email address). I have been receiving emails (which I forwarded to myself from my cable provider's website); today, I wanted to send an email and a 6 hour troubleshooting saga began....

Total of 2 hours with Centurylink tech support; 1 1/2 hours with Applecare, and another 30 minutes with Centurylink.

During that time, all different settings were tried, turned on/off. POP server ok, SMTP server not responding. With Applecare, tried it on both the iMac and the Macbook; also tried it after booting into Snow Leopard - SMTP server not responding ("offline"). Applecare tech stated that it has to be the server since we tried it on two machines as well as SL. Centurylink insists there is nothing wrong with their server, but it's Mail's fault.

So, I finally gave up for the evening, but wonder if there is something amiss with Mail in 10.7.3 (both machines are on the same version) and during the troubleshooting, I noticed an anomaly: in a new message window, there was no choice to choose an account to send from which I thought was odd.

I was thinking of a new install or to clone back? My clones are up to date though, I have no older clones. I do have a fresh install but it's also the latest one from MAS. Or I could just boot from the fresh install and set up Mail to see if it would work?

Grateful for any ideas....