Can you do these and let me know when you're ready:

1. Send a test email to the SMTP server, say using Outlook or any tool, so we know the server, port, credentials and all is working.
2. Has the ServiceNow instance you'll configure already been used to send emails?
3. Can you clear out the Outbox in ServiceNow?