Howdy, I'll create my own thread to get this known as well as updating the wiki, but specifically AT&T Yahoo DSL (consumer at the very least) doesn't implement TLS properly on the advertised port (465) if you use port 587 it works properly as per the wiki.

Hope this saves someone the six hours it took me to dig up on an ubuntu forum unrelated post.