Aunque pasó mucho tiempo y talvez ya no te sirva mi respuesta te comento que cuando marca un error de "relaying not allowed" es porque el servidor de correo necesita autentificar que eres un usuario permitido, y la manera de hacerlo es primero bajando los correos que tienes en el servidor (o sea recibir correos) antes de enviar alguno.
El error que comentas en tu mensaje es muy común al utilizar una conexión Dial Up de otro proveedor diferente al que te proporciona el servicio de Correo Electrónico, quien por cuestiones de seguridad (envío masivo de correos ya sea por SPAM o Virus) solicitan autenticacion por parte del usuario para verificar que efectivamente eres cliente y te permita enviar y recibir correos.
Generalmente cuando le das "F5" o "Enviar y Recibir" lo primero que hace Outlook es Enviar y luego Recibir. Lo que te recomiendo es que cuando entres a Outlook primero (antes de enviar un correo) le des "F5" o "Enviar y Recibir" para que pueda bajar los correos que tengas pendientes (o por lo menos se autentifique ya que lo hace por automático cuando se bajan correos) y después ya puedes enviar los mensajes que desees.
Espero haberme explicado.
Saludos
Gaby
