Hopefully this works. I've been having the same problem and actually just gave up on waiting for an official MS fix and just wiped it comeplete. Wish I had googled for this first. The zune has been wonderful up until now (I didn't even pay for it, it was broken and I replaced the HDD

) and that was my only complaint ever. Consistently it would not track time, and when it wasn't tracking time, the pause button did not work properly (If I paused and then chose to go to the next track, it would resume playing but the pause logo would still be there. Grrr. )
Thanks