controlla che lo abbia installato veramente

apt-get --reinstall install wine