In the global parameter screen, where you configure the email sending, you have a button to test the configuration.
Try it, you shuld get an explicit error.
You can also have a look at log file to get more information about the error.