Some MP3 songs won't play on Fuze but play fine when I use the computer media player

SanDisk MP3 players Sansa® Fuze™
3

The Fuze normally does a hard reset after firmware update. That sounds more like the MP3 tags need to be checked.