Didn't someone recently bring up this problem? http://support.microsoft.com/kb/2925273/en-us Folder views are not updated when you arrange by categories in Outlook after you apply Exchange Server 2010 Service Pack 3 Update Rollup 3 or Update Rollup 4
A workaround exists, a patch is in development.
