0.9.1 vorbis output seemingly incompatible with Sansa Fuze

I think I've narrow the issue down to this, as I've had the player replaced and the issue persists. All tracks tagged with the encoder as 0.9.1 don't seem to play nice with my mp3 player. I'll just revert back to 0.8.1 for the time being, but if you had some insight as to why this might be, and how I might 'fix' these files (I'm at university and don't have access to the source CDs) that would be great.

Thanks for your time, Liam.