Fuze ID3 Tags weird after last firmware

This is probably been asked, but after the last firmware update to my fuze. There are some random songs that show up as a weird vertical rectangle. This happened on mine and my wifes sansa. I tried redoing the tags but that didn’t work. What did work was opening up the songs in Goldwave and just re-save them as mp3’s. Which was extremely annoying to do, even using goldwaves batch processing.

No one has any suggestions on why the last firmware update would cause this?

No; what format were they in before you saved them as .mp3’s?