Failed to update headers in Outlook 2007

Here are the steps to solve this problem:

1. Close Outlook.
2. Go to \Program Files\Microsoft Office\Office12\ and run SCANPST.EXE as Administrator.
3. Browse for your .PST and .OST files.  If you haven’t changed the location, you will find them at
   \Users\AppData\Local\Microsoft\Outlook\
   on Windows Vista or
   \Documents and Settings\AppData\Local\Microsoft\Outlook\
   on Windows XP.
4. Scan and repair all errors.  I had to do this 2 or 3 times for each file.  Be default the tool will save a backup file.  The second or third time you run it on a file it will want to overwrite the backup file it wrote the last time you ran it, so either change the name or answer yes to overwrite it.
5. Restart Outlook.