Hi everybody, it seems after reading this thread, I was able to fix my Smart Folders in OS X Mavericks. I waited for Apple to release the Mail.app update, which they just did, but that did not fix my smart folders so I have to take drastic action. I was getting tired of it taking almost a minute to load my Smart Folders. I was also having trouble with search in Mail.
That said, I was specifically having problems with 4 of my Smart Folders: Today, Yesterday, Past Week, and Unread. All canned filters in Mail. The rest were custom, and loaded fairly quickly, but I was still having search issues.
What peaked my interest in this thread was about how Smart Folders relied on Spotlight to be effective and some people were trying to use the Spotlight System Preference to control this. I did not have Mail & Messages unchecked in my Spotlight prefs.
So, I recalled that I had used an app for OS X before called, Onyx, which allowed me to delete Spotlight index, though I had never used that option before. I've used Onyx for other things many times previously on older versions of the big cat, and indeed, it is available for Mavericks, so I downloaded it again, and used it this time to remove my Spollight index (just search around in the features). After you click Execute, it runs a script, then restarts your Mac . After starting up, your Mac will reindex the Macintosh HD, recreating the Spotlight index. It took a few hours on my 17" MBP (last gen).
This method worked VERY WELL for my Smart Folders: Today, Yesterday, Past Week, and Unread. Mail.app is really fast again, has useful search, and actually feels like a real Mavericks update.
Give it a try! Let me know if it works for you, too.
Message was edited by: Adam Blainey