La soluzione, per chi non può aspettare che risolvano il bug.

Andate su "Vista -> Opzioni Vista" e spuntate "Artista (per ordinare)".
Vedete ora sulla nuova colonna che avete aggiunto sulla Libreria che gli artisti ordinati male hanno a questa nuova voce (Artista per ordinare) il nome mancante di alcune lettere iniziali.
Se aggiustate questa voce torneranno tutti ai loro posti...

Io aspetto la patch.