What I think they are trying to say, is that they have configured Outlook to use an external email account and the SMTP connection to the external server is not working.
Have you set up a protocol rule to allow your client SMTP access through your firewall?
If you’re trying to use your internal exchange SMTP server to relay messages, this may be set only to relay messages to your local domain.