iTunes 9.1 Smart Playlist Order Fix

Today I reset my 30GB video iPod and all of the smart playlists broke.
Some were sorted in the wrong order (by name), some had no contents, and
some were missing entirely.

I found a few references to the same problem:

None of those solutions worked for me. What did seem to work was to
set iTunes to sync all copies of all podcasts (the default was to sync
only unplayed).