The best approach would be to look in the error_log for clues. You could also try installing an SMTP plugin that allows you to send a test message with debug info relating to the mail server connection attempt.