When you switch to shuffle mode in SmartPlaylist with iOS 5 you might experience some funny effects where the playback stutters (goes on and off). So far I have no explanation for this problem. With iOS 4 it works just fine.
UPDATE: OK, I think I have found a way to prevent this problem. Fix will come soon (v5.9.2)