Disclaimer: I'm grabbing this out of thin air, I have no evidence whatsoever, haven't even tested, and I'm not 100% of the inner workings of ping responses on Windows vs Linux boxen...but here's my little thought:
Windows machines use ICMP ping while Linux and most traditional UNIXes use UDP ping, maybe that's your problem? That the Windows boxen won't reply to UDP ping for some reason? Perhaps some configuration in the switch.
Anyway, I'm just rambling here.
hw