This issue may occur when the Temporary Internet Files folder is stored on a server on which you do not have sufficient permissions.
If you are using Outlook 2003, follow these steps:
HKEY_CURRENT_USER\Software\Microsoft\Office\11.0\Outlook\Security\
Note: For other versions, see this Microsoft Article: Cannot Create File