This is a really common problem I am seeing.
Basically any content that wasn't put on your Zune by your current computer is considered reserved space for content from other computers. Included in this space is content from Zune (anything preinstalled).
The only way I have found to completely erase that space is to do a full reboot and delete.
**** WARNING **** You will lose all your content on the Zune Device if your proceed
1) Set the
Hold switch to unlocked.
2) Press and hold the
Back button

at the same time as you press the top of the
Zune pad. When the Zune device begins to start, release the buttons.
3) If you have a Zune 4 GB, Zune 8BG, or Zune 80GB, immediately press and hold the
Back button

at the same time as you press the
Play/Pause button. Continue to hold these buttons until the Zune device restarts and you receive the following message:
Clearing contents. Please wait.
If you have a Zune 30GB, immediately press and hold the
Back button at the same time that you press the right side of the
Zune pad and the center of the
Zune pad. Continue to hold these buttons until the Zune device restarts and you receive the following message:
Clearing contents. Please wait.