have you tried setting the amount of reserved space down to about 1%?
or have you tried formatting the zune from the software's end, installing new firmware, then putting your music back on?
if neither of those two things work, then it sounds like it could be a hard drive issue
apparently there is a couple of different reasons this error happens
Mine's larger.