Hola RUNO, ¿qué tal estás?
Como comentas, se trata de un error de configuración del outlook. Antes de comenzar a utilizarlo para enviar y recibir correos tienes que configurarlo con los datos de tu proveedor.
Por ejemplo para telefonica.net deberían ser los siguientes:
Configuracion Outlook correo telefonica.net
También hay más datos aquí:
http://telefonica.terra.es/paneldecontrol/ pinchando después en "Correo electrónico" y luego en "Ayuda/consulta datos configuración".
SMTP -> es el servidor saliente de correo
POP3 ó IMAP -> son servidores de correo entrante (como el buzón de entrada).
Un saludo.
Miguel Ángel.