On the first page of the forum there is a firmware update thread.
http://forums.sandisk.com/t5/Sansa-Fuze/Sansa-Fuze-Firmware-Update-01-02-31-amp-02-03-33/td-p/139175
Go to Settings/System Settings/Info on your unit and see if your firmware is the latest (and last) version. The firmware in your Info will start with 1 or 2.
2 is not an upgrade of 1. It is for an invisibly different hardware version of the Fuze.
If you have 1.02.31 or 2.03.33 installed, you have the latest firmware.
If not, follow the MANUAL install instructions. Don’t install the Updater–there won’t be any more updates. I don’t know if they ever fixed the Recordings bug–maybe they did–but it’s good to have the latest firmware anyway.