Eu também tive esse erro e o consertei instalando o Wine Staging. Para isso, adicione o PPA Wine Staging oficial digitando isso no terminal:
sudo add-apt-repository ppa:pipelight/stable
Depois disso, faça o seguinte:
sudo apt-get update && sudo apt-get install wine-staging
Instale isto caso você queira usar o sistema Wine Staging que eu recomendo, embora caso você queira instalar o PlayOnLinux:
sudo apt-get install wine-staging-compat
Em seguida, acesse o site e siga as instruções para a versão confiável, pois a incluída nos repositórios é uma versão antiga do Play On Linux.