I find that many sync problems can be fixed by simply rebooting the device, reformatting it, or reinitializing it. Here is a list of the device commands for both V1/V2 and Zune HD devices. Try these actions first if you are having a problem with syncing to your Zune device.
Reboot:
