"deve ser instalado" parece que você só precisa de uma reinicialização após o lote inicial de atualizações do apt-get ...
em qualquer caso, eu instalaria wine1.5 (sudo apt-get install wine1.5 deveria fazê-lo), é feito algum progresso sobre o atual branch estável.