Como o @Matteo observou nos comentários, há um binário nativo do Linux que funciona muito melhor do que o (sem suporte) Versão do vinho. Arquivos locais funcionam bem com este cliente.
Spotify quando executado usando vinho não reproduzirá arquivos locais (mp3's, wma's). Quando eu abro a pasta Contendo os arquivos estão presentes, mas quando selecionado a partir do explorador de vinho, dá a mensagem de erro: "não há programa do Windows configurado para abrir este tipo de arquivo"
Como o @Matteo observou nos comentários, há um binário nativo do Linux que funciona muito melhor do que o (sem suporte) Versão do vinho. Arquivos locais funcionam bem com este cliente.