That is a setting on the SMTP server end, the SMTP server is set to relay email only to addresses on the same domain.
They may require you to use Authentication to be able to send emails. You should contact the host to see what restrictions are in place on the SMTP server.