I just had to make two changes to get outgoing mail to work again: set my outgoing SMTP port to 465, and enabled authentication with my Comcast username and password. Sounds like you may be having a few more issues than I did, but hopefully this helps you.
Apparently they didn't bother announcing they were changing their security requirements...
