Problemas de Envio Usando Outlook con 1 cta específica.

Hola he leído varias soluciones a los problemas de envío
por el Outlook... pero ninguna me ha ayudado, así que
expongo mi problemita.
TEngo varias cuentas bajando por outlook.
1.- La de mi proveedor de internet.
2.- Hotmail.
3.- Iespana.es

Todas estas funcionan perfectamente envío y recibo sin
ningún problema... todas estan configuradas según las
especificaciones de cda una de ellas.
Pero tengo una nueva cuenta (la de la oficina) que me está
dando problemas para enviar mails a cuentas diferentes a
los del dominio de nuestra empresa. Si abro la cuenta
desde la página web, no tengo problemas para enviar
mensajes a cualquier dirección de hotmail, yahoo,
empresas, etc. pero si lo hago desde el Outlook (usando
una identidad aparte o no), no me deja salir los mensajes.
El error que me da es:
"No se pudo enviar el mensaje porque el servidor rechazó
uno de los destinatarios. Su dirección de correo
electrónico es '<alguien@microsoft.com>'.
Asunto: '<Prueba>', Cuenta: '<Prueba>',
Servidor: '<smtp.microsoft.com>', Protocolo: SMTP,
Respuesta del servidor: '550 <alguien@microsoft.com>...
Retransmisión denegada', Puerto: 25, Secure (SSL): No,
Error de servidor: 550, Número de error: 0x800CCC79"
pensé que podía ser un problema del Outlook, pero instalé
el IncreditMail y me dá el mismo error, recibo pero no
puedo enviar.
Será que alguien puede ayudarme??? Estuve revisando la
ayuda de Microsoft y lo único que me dicen es que debería
tener una ISP fija. Mi servicio a Internet es DSL (banda
ancha) con IP semi fija, A quien debería contactar a mi
proveedor de internet o al administrador de la red de
nuestra oficina Ppal (los de acá solo dicen Ö ohhhhhhh,
eso es imposible!!!)
Un Millón de gracias de Antemano!!!
Kitti