Sound won't play MP3 on Windows

Many MP3 players just ignore the metadata tags. It’s hard to say why Xojo chokes on it without knowing what library it uses to play media.

Permute clearly has a bug if it’s creating badly-formatted tags. You should let them know. Especially since it’s a paid piece of software.
I don’t know if you really want to try and create a Xojo tag analyzer/repair tool, there’s plenty free ones out there. However, if you’re really keen

I just used Mp3Tag - one of the greatest (albeit windows only) shareware programs for mass tagging and editing of any tagged media. You could fix all your mp3’s in one click.