You may also try using a valid user id and password to send your emails. Many systems will allow a relay only with authorized users.