Yo desinstalaría el outlook y lo volvería a instalar, antes hazte una copia de seguridad del archivo outlook.pst que contiene todos los mensajes descargados hasta la fecha.
Con respecto a configurar el outlook para yahoo este enlace te puede servir:
http://support.microsoft.com/kb/296524/es