Users are able to create search folders in Outlook. The search folders are disappeared when Outllok starts next time.
This only happens when Outlook is in Online Mode (Cached Mode disabled), which of course is the case for all users working on terminal servers.
We found out that this is the behaviour for all Exchange 2013 mailboxes. Does anyone know if their is the option to fix this or if Microsoft is working to implement this feature again?