В соответствии с отзывами Spotify на форуме GetSatisfaction эта проблема была решена в выпуске Spotify Preview для Linux версии 0.5.1.151.