Why does my e-Newsletter plugin keep failing when testing connection?

I've tried setting this up with an email account on my own server, as well as an email account on Gmail. I've tried several different ports, retyping passwords, etc., etc. Please help!