Outlook 2007 cannot create new folder

User running Vista and Outlook 2007 with Exchange 2003 mail account gets this error message when trying to create new folder in his mailbox “outlook cannot read the registry information”. Has anyone seen this error before?