Good to hear you tracked down the issue. We use Bonjour (aka Zeroconf) to advertise and discover devices on the network, both on iOS and Win8.
Don't know if it would help solving the problem, but Bonjour broadcasts using UDP on port 5353. Our Win8 implementation of Bonjour also only broadcasts on the IPv4 network.