Problemas con Outlook

Hola, me llamao Miguel.
Resulta que hace poco reinstalé el sistema operativo de mi ordenador y
ahora he decidido configurar las cuentas de correo en el Outlook, La
cua¡estión es que he llamado a Wanadoo para configurar la cuenta de correo y
una vez configurado todo sólo me deja recibir correo entrante, no me deja
enviar, me sale un error diciendo que el servidor rechazo a uno de los
usuarios (yo mismo). La configuración de Wanadoo está bien y del soporte
tecnico de Wanadoo me dicen que es un problema del servidor de Microsoft...
Alguien me puede ayudar.. Gracias a todos