try using something other than iTunes to play the music streamed via Firefly to see if it’s a Firefly or iTunes problem.
Easiest one is probably the Java Firefly client in the 3rd party software section of the forum.
You could also try this tool for checking MP3’s
http://mp3val.sourceforge.net/