The Artists list does not get sorted

After adding a new album (and the corresponding artist) to the library the artist shows up in the artists list of the xbmc remote, but is put at the bottom. This results in an unsorted list which is not convenient to use.  In xbmc 12.1 (latest stable version of Openelec on Raspberry pi) that I am using they are sorted properly.

I have cleared the cache of the app, but this does not fix the issue. The artists keep being sorted based on the moment they were added to the library rather than based on their name.