たぶん仕様だと思う
曲リストを保存しておくメモリの割当が少ないからだと予想
だから5,60曲くらいでフォルダ分けなどするしかない
文字化けは関係ない
文字化けはXbox360はUTF-8しか使わないので
MP3のIDタグの文字エンコードをUTF-8に変換すればいい

特定のゲームが起動しない〜などは
プロフィール(タグ)が壊れている可能性があるので
プロフィール(タグ)をダウンロードしなおせば直るかな