Comment 9 for bug 389855

Thank you LAZA for your fast reply. Now, as the problem (well, problem depends on the users need) is caused by your locale's sorting rules (not by rhythmbox), there are some ways to solve this problem.

1. You create a text file with the following content

#!/bin/bash
LC_ALL=C
rhythmbox

and save it somewhere. Then you rightclick on the menu bar in the panel, choose "Edit Menus" and edit the entry for rhythmbox so that it points to the created file.
!!!This is the preferred way to do it!!!

2. You open a terminal and type "export LC_ALL=C" which will permanently set the global variable LC_ALL to "C".
!!! This is the less preferred way, bceause I do't know which impact this change might have on other programms/settings, etc.!!!