Acho que o problema se deve a um conflito com o pacote lilo, que parece estar instalado em seu sistema. O carregador de inicialização padrão para o Ubuntu é o Grub2, você provavelmente não precisa do lilo.
Experimente sudo apt-get remove lilo
. Então tente, por exemplo. %código%. As mensagens de erro devem desaparecer e você deve instalar o Wine (versão 1.4 ou 1.5).