Hello,
You should make the server authentication to yes. Enter your SMTP username and password. Check your SMTP port again, it may be different. This may speed up your mails.
If not, the problem might be coming from your hosting company so you should directly contact them.
Hope this will help you.