Strange bit of behavior from the Fuze.
I listened through an album, set the Fuze aside, and tried to listen through the album again. It started skipping through the song: a few seconds, a pause, a few more seconds of music from later in the song, and on and on–kind of like someone bouncing a needle across an LP, for those of you who still remember LPs.
I turned it off fully, turned it on again: same. Took out the 8GB (SanDisk) MicroSDHC card, played a song from internal memory since the other skippy albums had been on the card: same. Put the MicroSDHC card in again, database refreshed, same.
Used Reset to return to factory settings: same.
Connected to the computer, clicked around it, realized it was in MTP instead of my usual MSC. Disconnected, changed the USB mode back to good old MSC.
And now it works just fine.