Both zune and vista zune software must be the latest. I can't find what versions you tried or if your machine is some homebrew.
I have a 30GB Zune. When I try and sync it, it constantly connects and disconnects and won't sync anything.
It continues to charge, though, so I don't think it's the cable.
I have installed Vista 64bit.
I have tried:
1. deleting and reinstalling the Zune software.
2. deleting the USB drivers and reinstalling them.
3. syncing on another computer(running XP) and it works fine.
Any help would be great!!
Thanks in advance.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic