What happens if you try to create one without naming it?
ie..right click on desktop->New->WinZip File
Does it give you the same error even with the default name? If not, if you change the name after creating the zip file, does it give you the same error?