Outlook 2010 - Search Folder - "Cannot display the folder"

I have some problems with an Outlook 2010 client (exchange 2007 connectivity) and the default search folders. (categorized mail, big messages, important mail, etc.)

the folders are there (but in cursive font) and counting messages but when try to open it displays an error "Cannot display the folder". Whatever i do - it's not working.
Delete the profile, re-create it, set exchange cache mode, outlook /cleanfinders.

even if i try with this user on an brand new system, first-time use outlook, it creates everything perfect except for this corrupted "search folders". They will follow somehow...

Someone can tell me how to fix this issue? Could it be an corruption on the mailbox store for this user on exchange itself?

To close this issue here (just forgot it complety, sorry)
Nothing was help at all - just one thing: Recreate the whole mailbox on the exchange and re-import all the email backs. This solved the problem.

Do you feel like you are constantly making changes to email signatures? Are the images not formatting how you want them to? Want high-quality HTML signatures on all devices, including on mobiles and Macs? Then, let Exclaimer solve all your email signature problems today.

This Experts Exchange video Micro Tutorial shows how to tell Microsoft Office that a word is NOT spelled correctly. Microsoft Office has a built-in, main dictionary that is shared by Office apps, including Excel, Outlook, PowerPoint, and Word. When …