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.