Searching the forum revealed that the fix for this encoding issue keeps rolling itself back in the archives when nobody is looking!
As of the big release at the start of this year, I'm getting bad sorting on these band names again. If nobody has actually addressed this behind the scenes yet, I'm going to dig into this tomorrow and post the solution (and example files).
EDIT: Fixed. Third post has details. File link: