どうやら

MP3関係はまだ手をつけていなかったが結構鬼門らしい。

http://syoshinsya-linux.seesaa.net/article/49020010.html

タグがsjisで書かれてて文字化け、とか結構頻繁にあるらしい。ぎゃお。
ここはすんなりいくと思ってたんやけどなー。

追加
http://mai-u.x0.com/mt/mt-search.cgi?tag=ID3%83%5E%83O&IncludeBlogs=1

http://ubulog.blogspot.com/2007/08/mp3.html

この辺を読むと、windowsのitunesでタグをユニコードに一括変換すれば解決っぽい。