Hmm, I have a 360, Windows 7 and I just bought a Zune HD last week, all have worked great for me so far.
Well, except for the 360, but I've never had a problem getting it replaced. Even when I had flashed the drive, they still sent me a replacement.
Ah well, sorry to hear about your troubles...