I've got this problem on 2 of my Zen mp3 players. From what I have been able to gather its a common flaw in them, but occurs over time mostly.
It can be fixed by some careful soldering on the headphone jack channels (but be careful for gods sake or you'll break it). Sorry I cant be more specific, but at least you know it can be fixed.
Andrew Stephens, July 2006