If it's anything like the Clix You do have to covert to precisely 320x240for it to work.A possiblity I suppose? AVI files are common I thought & assumed that the Creative would play them.
Though just looked on the Zen website for the spec. This is what listed
WMV and DivX/XviD support (320x240)