Before reformatting the computer make sure to back-up everything, only the important files, especially email.
Microsoft Outlook 2003 Recipient Auto Fill When Sending Mail:
Copy/Backup .NK2 Files
C:\Documents and Settings\User\Application Data\Microsoft\Outlook
(Outlook.NK2)