What locale do you use? Could you attach or put an URL to download an example of a .mp3 having that issue? -- [Dapper] Rhythmbox sometimes refuses to load files in directories with non-ascii names https://launchpad.net/malone/bugs/35753