I should probably move this to a more appropriate forum since it is a download problem, and not a sync problem.
That said, have any of you disabled your anti-virus program for a moment, try to download something from the marketplace, and see if that helps?
Also, this is kind of out there, but have you tried running the Zune software as administrator (those not on XP) by right clicking the Zune shortcut and choosing "run as administrator". Then once the software is launched as administrator, try downloading something again.
Sorry guys, this is not my area of expertise, hopefully we can get this figured out.
Matt Akers
Zune Product Team
.: This posting is provided "as-is" with no warranties, and confers no rights :.