Try running the Zune software in combatibility mode by following these steps:
1. Right click on the Zune software icon from the programs list
2. select properties
3. Click on Combatibility
4. Click the check box next to the text "Run this program in combatibility mode for:"
5. Select a version of Windows Vista from the drop down menu.
6. Check the box that has the text "Run this program as an administrator" next to it
There is a chance that you may only need to the program as an administator, so you may want to skip steps 3-5 and see if that works first. Note that you will get a notification every time you start the program now, that is the down side of doing this, but it could fix your problem. If not, just reverse the steps to go back to normal. Let me know if this works, if not I have other suggestions for you to try.