Dann empfielt es sich wohl, Outlook (d. h. wohl das ganze Office) neu zu installieren. Hast Du sämtliche Office-Updates installiert?
Die 2003er-Version von Office hat auch eine Reparaturversion, mit der man es zunächst einmal versuchen könnte. Ob Deine Version dieses Tool aber auch besitzt, weiß ich leider nicht.