The screen updating is bizarre and should not happen. I suggest updating the firmware.
http://forums.sandisk.com/t5/Fuze/Sansa-Fuze-Firmware-Update-01-02-31-amp-02-03-33/td-p/139175
Use the Manual procedure–don’t install the updater because there won’t be any more updates. Basically see what hardware version the unit is (1 or 2, under Settings/System Settings/Info) and download the All Regions link for your version. Unzip it to your desktop, drag fuzeA.bin onto the driveletter that says Sansa Fuze, disconnect and let it update.
The Lady Gaga album could be the wrong kind of files. The Fuze does not play .m4a or .aac files from the iTunes store.Have iTunes convert them to mp3.
Also, if an album was ripped on Mac OSX it arrives as two folders, the album itself and one called MACOSX holding “finder” files that are 0kb in size but look like mp3 files, with underscores. something like 01_.Song 1.mp3 (I forget the exact format). If you imported that file instead of the mp3 files, there’s no music in those tiny files, but the Fuze will display them because they say .mp3. Go back and find the real mp3s, which should be about 1MB per minute of music.