Exchange by default will only relay mail for authenticated users.
This is done by default to prevent your SMTP server from becoming a spam transmitter.
If you use a mail client, configure SMTP to use a valid account on your network.
If you use telnet, initiate the telnet session from a pc logged onto your network.