To configure your mail server go to System > General Settings > Mail Server Settings. If your server requires authentication make sure you enter the correct username and password.
If your server requires or supports secure connections you can select a secure method next to SSL/TLS Mode.