It sounds like the Fuze is struggling to read those certain files.
Check the songs with tagging software like mp3tag.
Install mp3tag. When you install, let it add itself to context menus (an option while installing).
Open mp3tag and in Tools/Options/Tags/Mpeg make the Write option ID3v2.3 ISO-8859-1.
Right-click on the song or album that’s giving you a problem and use mp3tag to open it.
Highlight all the files and Save them (under files). You’ve converted them to ID3v2.3 Windows encoding, the Fuze’s favorite format.
Look in Comments. Just blank them out on the Fuze (<blank> in the Comments menus). People stick all kinds of junk in there and the Fuze tries to read it all.
There may also be big imbedded images. Look at View/Extended Tags to see if each song has the album cover in it. Highlight one, click Extract (boxes on the right) to have it made into a separate jpg. Then highlight all the files and click the X in the box on the right to remove the images. Big images can really slow things down.