Try playing the podcast on your computer just to make sure the podcast isn’t at fault.
If it’s the Fuze, then do a manual reinstall of the latest (and last) firmware. This is different from a reset.
http://forums.sandisk.com/t5/Fuze/Sansa-Fuze-Firmware-Update-01-02-31-amp-02-03-33/td-p/139175
Don’t use the updater method–there won’t be any updates.