Microsoft has posted an update: http://forums.zune.net/ShowPost.aspx?PostID=408989
It looks like the problem is what Flux Capacitor said; the Zune has a bug that means it can't handle the last day of a leap year.
Their "fix" is just to wait until January 1, and then the Zune should work again!
How Microsoftian of them
