Somet times when I want to put videos on to my sansa fuze (i wait for it to finish) and then i look at some of my videos and it says “unsupported media format” when the rest of the videos worked fine.
Try deleting the problem video from your Fuze, then retransfer a new copy with the SMC. You might just have a buggy copy. I’ve run into this glitch as well.
µsansa