Eu me deparei com o mesmo problema na noite passada ao instalar o Ubuntu 14.04 (confiável), e essa solução do AmanicA funcionou eu (como também sugerido por muitos outros acima).
Meu sistema tem uma placa Nvidia GeForce GT 750M. Instalar ocl-icd-opencl-dev removerá nvidia-libopencl1- *, mas isso não causa nenhum problema até o momento. Por favor, veja o post original para mais detalhes e explicações sobre o porquê isso funciona: nvidia-libopencl1-331 deve ser removido antes de instalar o WINE
(Não pretendo duplicar o post, mas tentar ajudar mais pessoas a encontrar essa solução.)
sudo apt-get install nvidia-cuda-toolkit
sudo apt-get install ocl-icd-opencl-dev
sudo apt-get install wine