De acordo com esta postagem no github, a atualização para uma versão mais nova do Clementine corrige isso no Windows, na mesma versão do repositório do Ubuntu 1.2.3
Clementine/xenial 1.2.3+git1354-gdaddbde+dfsg-1build1 amd64
modern music player and library organizer
Aqui está um PPA para a última versão estável 1.3.1
sudo apt purge clementine
sudo add-apt-repository ppa:me-davidsansome/clementine
sudo apt update
sudo apt install clementine