Você verificou os repositórios?
Digite os seguintes comandos:
wget -q "http://deb.playonlinux.com/public.gpg" -O - | sudo apt-key add - sudo wget http://deb.playonlinux.com/playonlinux_maverick.list -O /etc/apt/sources.list.d/playonlinux.list sudo apt-get update sudo apt-get install playonlinux
Se você já fez, executar sudo apt-get update && sudo apt-get upgrade
deve instalar a versão mais recente.
Você pode encontrar o código acima para a sua versão atual (para referência futura) no seguinte link: link