In teoria non dovrebbe esserci bisogno di reinstallare Office dopo aver reinstallato il s.o.
Ad ogni modo, fai un back-up (che non fa mai male) della cartella Outlook che trovi in
C:\Documents and Settings\[tuo_nome]\Impostazioni locali\Dati applicazioni\Microsoft