el problema esta en
a. el server requiere autenticacion. por eso te niega el relay. para arreglar eso tenes que ir a la configuracion de la cuenta -herramientas, cuentas de correo electronico, seleccionas la cuenta que vas a cambiar... y pones "mas configuraciones..." y seleccionar "mi servidor smtp requiere autenticacion" o algo asi y completar el user y pass.

b. ya me paso de renegar con hostings baratos por que configuran mal los servers y se olvidan de dar relay a algunas direcciones de correo. si no es la primera opcion habla con la gente del hosting.

c. por el tema de los reenvios, me da paja buscar la opcion de los reenvios :p. anda al ? que esta al lado de "Acciones" en la barra de herramientas y pone detectar y reparar... seleccionas la pestaña que dice restaurar configuraciones ... (devuelve configuraciones de funcionamiento del cliente a las estandar) esto te conviene si no sos uno de esos fanaticos del outlook que le hace 2 millones de cambios al programa para usarlo, no borra ni cuentas ni contactos ni mails asi que no te preocupes por eso.. a y por ahi te pide el cd (depende de si cuando lo instalaste elegiste la opcion que da el office de guardar los archivos que se cargan en la maquina durante la instalacion en una carpeta de la maquina)

no se me ocurren cosas y estoy en el laburo asi que mas o menos hasta ahi llegue. ojala te sirva.