I had this same problem, and here is what I HAD to do for it to work. Tried everything else, but nothing worked, except:

Changed outgoing port to 587
under "my server requires authentication" - settings: Changed to "log on using" and under account name put in my full email address user@carolina.rr.com and the correct password.

Hope this helps someone out ^^.