Hola,
justamente la prohibicion de relay esta para que ningun casual pueda enviar spam.
Para que se autorize el relay tienes dos opciones:
a) usa aturoizacion, al autorizarte se te permitira el relay
b) anyade un objeto de red con politica de "Permiitr" al correo. Todo el correo enviado desde
las direcciones contenidas en el objeto tendra permitido el relay
Saludos,
Javier