Acontece que o Zune não se registra no roteador wifi como um dispositivo nomeado, mas sim como um 'convidado' (mesmo que ainda precise da chave WPA2, etc). Tive que criar uma regra especial no meu roteador para permitir que dispositivos convidados vissem as máquinas da minha rede.