Sorting of playlist very slow with iOS 4.3

The sorting of playlists with iOS 4.3.3 on an iPhone 3GS is now 5 times slower than on an iPod 2 with iOS 4.1! And there is nothing I can do about it in SmartPlaylist.