Search Folder support in OWA 2013

After my mailbox got upgraded to an Exchange 2013 server, I now have the new Outlook Web App 2013 layout as well for reading my emails in a browser. However, I’m now missing my Search Folders.

I’ve already tried to recreate and re-upload them via Outlook as I also had to do for OWA 2010 but my Search Folders are still not visible in OWA 2013.

How do I get access to my Search Folders again in OWA 2013?