Sansa Fuze doing strange things

The first steps would be to Format (Settings/System Settings/Format)–which will remove all the content you have added–and then update the firmware, from here.

Don’t download the updater–download the All Regions link for your version.