Just plugged my Zune (the working one ;) a long story, maybe some other time) and got a popup that firmware 1.4 is realized.

This update improves shuffle behavior and includes prior improvements to help enhance stability and performance.