Sounds like the profile is corrupt for the user.
Log in as domain administrator or local administrator on that PC.
Go to c:\user\ and rename the user account to add a _old at the end.
Go to Start Menu > type in regedit and load the Windows registry, go to this area of the registry hive:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList\
Find the user in the list of profile GUID's you should be able to click down the list and find the one that correlates to the users path c:\users\xxx once found delete the key from the registry.
Log out of the administrator account and back in as the user, you should now get a new profile and not a temporary one. You can copy back any data from the c:\users\xxxx_old\ path things like desktop, my docs, etc.
Create outlook profile and give it a reboot, should now be ok.