I would first check your Event Viewer to see the exact error message. This should help you to diagnose what your SMTP server is expecting. In general, if the email is sent from the module, but the SMTP server refuses to forward it, that's an issue that you'll have to address with the SMTP server itself. Ask your network administrator what you need to do to allow external emails to be sent.
Hope that helps,