On how to properly set your Mail Provider see my signature link. Also, you may wanna try to change server timeouts in your e-mail settings in your mail client… if you are using OE, see my attachment to see where you can do that.
Cheers !