Try replacing the firmware.
Use the Manual method explained here–no need to install the Updater because there won’t be any more updates.
http://forums.sandisk.com/t5/Fuze/Sansa-Fuze-Firmware-Update-01-02-31-amp-02-03-33/td-p/139175
Basically, see what hardware version your Fuze is, download the All Regions link for 1.x or 2.x, unzip it, drag fuzeA.bin onto your Fuze driveletter and it will reload the firmware.