Just FYI, here is how to fix the current package: $ wget http://ftp.de.debian.org/debian/pool/main/w/wine/wine-bin_1.4.1-4_i386.deb $ dpkg-deb -x wine-bin_1.4.1-4_i386.deb bla $ sudo cp bla/usr/share/binfmts/wine /usr/share/binfmts $ sudo /usr/sbin/update-binfmts --import wine Enjoy