Guarda la configuración del outlook para luego importarla. Desinstala outlook. Instala la última versión de outlook, por ejemplo el 2010 o el 2013. Internet explorer actualízalo a la última versión, puede ser que haya alguna configuración del explorer que pare el outlook, así que en opciones del explorer dale a restaurar configuración predeterminada, creo que se llamaba, esto "reseteará" el explorer a sus ajustes de fábrica.
Mediante estos pasos tendrás las últimas versiones de todo con las configuraciones por defecto, no deberías tener ningún problema.
Mediante estos pasos tendrás las últimas versiones de todo con las configuraciones por defecto, no deberías tener ningún problema.