Well, my Zune is now completely useless. I purchased it a few months back, have enjoyed it (even though the software is slow and a memory hog). Last night I come home and try to update and am now getting this.
I've done everything I can find on MS's support site. I've even called support, and while I wasn't on hold long, it was a complete was of time. They said "MS knows about this issue and is trying to get a fix for it".
I've done everything on this list.
http://www.zunescene.mobi/forums/index.php?topic=6890.0
I've also turned off all firewalls and tried the following.
http://support.microsoft.com/kb/929358/