Try these possible fixes, none of them worked for me except the last.
Check permissions of root drive (C:\) make sure they are at full control and you are an administrator.
Unistall then reinstall Outlook.
Rebuild your profile. By that I mean logout. Log back in as the Administrator, and rename your profile (root:\documents and settings\username). ie: from C:\Documents and Settings\Bob to C:\Documents and Settings\Bob2 or C:\Documents and Settings\Bob Clone.
Then log back in as yourself and it will rebuild your profile. You will have to copy over your My Documents, Favorites, and Desktop folder from the old one, as well as your signature files from Outlook, located in
C:\Documents and Settings\Amathews\Application Data\Microsoft\Signatures
as well as
C:\Documents and Settings\Amathews\Local Settings\Application Data\Microsoft\Signatures
also copy any Stationary you might have from their respective folders.
Good luck, I hope one works before you have to go rebuilding your stuff.