AlsaPlayer はもうだいぶ更新されていないので、audacious を使ってみてくれませんか？
　ソフトウエァセンターから検索してください。audacious2という名前かも。
　あるいは標準の音楽プレーヤーである、rhythmbox で再生してみてください。

　それでも文字化けするのなら、mp3タグがShift_JISになっていますので、Windowsかubuntu側でmp3タグを書き換えなければなりません。

noripy による投稿:

yama様ご返事ありがとうございます。文字化けはaudaciousでも起こっておりますので、ご指摘のようにmp3タグの問題のようです。タグの書き換え方などを少し勉強してみます。ありがとうございました。

　結論としては mp3タグ の文字コードををユニコードにすべて置き換えれば解決です。ただしWindowsの古い音楽プレーヤーソフトの一部ではユニコードが認識出来ず文字化けするかもしれません。

　mp3タグの一括書き換えには、ubuntuですと Easytag がいいでしょう。
　Windows上で行なう場合は iTunes が簡単でオススメです。
　その他は以下のlinkから探してください
http://www.google.co.jp/search?sourceid=chrome&client=ubuntu&channel=cs&ie=UTF-8&q=mp3%E3%82%BF%E3%82%B0+%E3%83%A6%E3%83%8B%E3%82%B3%E3%83%BC%E3%83%89