Do you use a router? There might be a chance that you need to port forward some things in order for the software to download stuff... also, check your firewall to see if zune is in the exceptions list (it might only be for outgoing connections or something) other than that, I dunno.