Que cosa mas rara, es la primera vez que oigo algo parecido. Me parece raro que tras desinstalar y volver a instalar no se haya solucionado a no ser que quede algun rastro en el registro de windows pero mejor no tocar.
Yo probaría a eliminar el perfil de outlook y usar uno nuevo, sigue las instrucciones de
esta página.
Ya nos contarás.