Este é um problema comum com id3tags cirílicos codificados no Windows.
Existe um script python, tag2utf , você pode tentar corrigir a codificação.
Basta colocar o script na mesma pasta onde as músicas estão, executá-lo com python ./tag2utf-0.16.py
e seguir o prompt.
Segundo relatos, há também outra ferramenta, mid3iconv. Faz parte do pacote python-mutagen
nos repositórios.