I am experiencing the same bug when trying to use aptitude to install wine: sudo aptitude install wine The following NEW packages will be installed: cabextract{a} fonts-horai-umefont fonts-unfonts-core{a} gettext:i386{ab} gettext-base:i386{ab} libcapi20-3{a} libgif4:i386{a} libmpg123-0{a} libodbc1{a} libpam-winbind{a} ttf-mscorefonts-installer{a} ttf-umefont{a} ttf-unfonts-core{a} unixodbc{a} unrar{a} winbind{a} wine wine-gecko1.4{a} wine-gecko1.4:i386{a} wine1.4{a} wine1.4-amd64{a} wine1.4-common{a} wine1.4-i386:i386{a} winetricks{a} 0 packages upgraded, 24 newly installed, 0 to remove and 1 not upgraded. Need to get 144 MB of archives. After unpacking 391 MB will be used. The following packages have unmet dependencies: gettext-base : Conflicts: gettext-base:i386 but 0.18.1.1-5ubuntu3 is to be installed. gettext-base:i386 : Conflicts: gettext-base but 0.18.1.1-5ubuntu3 is installed. gettext : Conflicts: gettext:i386 but 0.18.1.1-5ubuntu3 is to be installed. gettext:i386 : Conflicts: gettext but 0.18.1.1-5ubuntu3 is installed. Internal error: the solver Install(grub-common:i386 1.99-21ubuntu3 {grub-common:amd64 1.99-21ubuntu3 grub-common:i386 1.99-21ubuntu3}>) of a supposedly unresolved dependency is already installed in step 168 Internal error: the solver Install(grub-common:i386 1.99-21ubuntu3 {grub-common:amd64 1.99-21ubuntu3 grub-common:i386 1.99-21ubuntu3}>) of a supposedly unresolved dependency is already installed in step 168 Internal error: the solver Install(grub-pc:i386 1.99-21ubuntu3 {grub-pc:amd64 1.99-21ubuntu3 grub-pc:i386 1.99-21ubuntu3}>) of a supposedly unresolved dependency is already installed in step 177 Internal error: the solver Install(espeak:i386 1.46.02-0ubuntu1 {espeak:amd64 1.46.02-0ubuntu1 espeak:i386 1.46.02-0ubuntu1}>) of a supposedly unresolved dependency is already installed in step 228 open: 47; closed: 245; defer: 12; conflict: 13 .Internal error: the solver Install(ghostscript:i386 9.05~dfsg-0ubuntu4 {ghostscript:amd64 9.05~dfsg-0ubuntu4 ghostscript:i386 9.05~dfsg-0ubuntu4}>) of a supposedly unresolved dependency is already installed in step 634 Internal error: the solver Install(ghostscript:i386 9.05~dfsg-0ubuntu4 {ghostscript:amd64 9.05~dfsg-0ubuntu4 ghostscript:i386 9.05~dfsg-0ubuntu4}>) of a supposedly unresolved dependency is already installed in step 634 Internal error: the solver Install(gvfs-daemons:i386 1.12.1-0ubuntu1 {gvfs-daemons:amd64 1.12.1-0ubuntu1 gvfs-daemons:i386 1.12.1-0ubuntu1}>) of a supposedly unresolved dependency is already installed in step 661 Internal error: the solver Install(gvfs-daemons:i386 1.12.1-0ubuntu1 {gvfs-daemons:amd64 1.12.1-0ubuntu1 gvfs-daemons:i386 1.12.1-0ubuntu1}>) of a supposedly unresolved dependency is already installed in step 661 Internal error: the solver Install(gvfs-daemons:i386 1.12.1-0ubuntu1 {gvfs-daemons:amd64 1.12.1-0ubuntu1 gvfs-daemons:i386 1.12.1-0ubuntu1}>) of a supposedly unresolved dependency is already installed in step 661 open: 110; closed: 870; defer: 50; conflict: 220 oInternal error: the solver Install(espeak:i386 1.46.02-0ubuntu1 {espeak:amd64 1.46.02-0ubuntu1 espeak:i386 1.46.02-0ubuntu1}>) of a supposedly unresolved dependency is already installed in step 1015 The following actions will resolve these dependencies: Remove the following packages: 1) bluez-alsa:i386 2) glib-networking:i386 3) google-earth-stable 4) gstreamer0.10-plugins-base:i386 5) gstreamer0.10-plugins-good:i386 6) gstreamer0.10-x:i386 7) gtk2-engines:i386 8) gtk2-engines-murrine:i386 9) gtk2-engines-oxygen:i386 10) gtk2-engines-pixbuf:i386 11) gvfs:i386 12) gvfs-libs:i386 13) ia32-libs 14) ia32-libs-multiarch:i386 15) ibus-gtk:i386 16) libaa1:i386 17) libacl1:i386 18) libao4:i386 19) libasn1-8-heimdal:i386 20) libasound2:i386 21) libasound2-plugins:i386 22) libasyncns0:i386 23) libatk1.0-0:i386 24) libattr1:i386 25) libaudio2:i386 26) libaudiofile1:i386 27) libavahi-client3:i386 28) libavahi-common3:i386 29) libavc1394-0:i386 30) libbz2-1.0:i386 31) libc6:i386 32) libcaca0:i386 33) libcairo-gobject2:i386 34) libcairo2:i386 35) libcanberra-gtk-module:i386 36) libcanberra-gtk0:i386 37) libcanberra0:i386 38) libcap2:i386 39) libcapi20-3:i386 40) libcdparanoia0:i386 41) libcomerr2:i386 42) libcroco3:i386 43) libcups2:i386 44) libcupsimage2:i386 45) libcurl3:i386 46) libdatrie1:i386 47) libdb5.1:i386 48) libdbus-1-3:i386 49) libdbus-glib-1-2:i386 50) libdrm-intel1:i386 51) libdrm-nouveau1a:i386 52) libdrm-radeon1:i386 53) libdrm2:i386 54) libdv4:i386 55) libelf1:i386 56) libesd0:i386 57) libexif12:i386 58) libexpat1:i386 59) libffi6:i386 60) libflac8:i386 61) libfontconfig1:i386 62) libfreetype6:i386 63) libgail-common:i386 64) libgail18:i386 65) libgcc1:i386 66) libgconf-2-4:i386 67) libgcrypt11:i386 68) libgd2-xpm:i386 69) libgdbm3:i386 70) libgdk-pixbuf2.0-0:i386 71) libgettextpo0:i386 72) libgl1-mesa-dri:i386 73) libgl1-mesa-glx:i386 74) libglapi-mesa:i386 75) libglib2.0-0:i386 76) libglu1-mesa:i386 77) libgnome-keyring0:i386 78) libgnutls26:i386 79) libgomp1:i386 80) libgpg-error0:i386 81) libgphoto2-2:i386 82) libgphoto2-port0:i386 83) libgpm2:i386 84) libgssapi-krb5-2:i386 85) libgssapi3-heimdal:i386 86) libgstreamer-plugins-base0.10-0:i386 87) libgstreamer0.10-0:i386 88) libgtk2.0-0:i386 89) libgudev-1.0-0:i386 90) libhcrypto4-heimdal:i386 91) libheimbase1-heimdal:i386 92) libheimntlm0-heimdal:i386 93) libhx509-5-heimdal:i386 94) libibus-1.0-0:i386 95) libice6:i386 96) libidn11:i386 97) libiec61883-0:i386 98) libieee1284-3:i386 99) libjack-jackd2-0:i386 100) libjasper1:i386 101) libjpeg-turbo8:i386 102) libjpeg8:i386 103) libjson0:i386 104) libk5crypto3:i386 105) libkeyutils1:i386 106) libkrb5-26-heimdal:i386 107) libkrb5-3:i386 108) libkrb5support0:i386 109) liblcms1:i386 110) libldap-2.4-2:i386 111) libllvm3.0:i386 112) libltdl7:i386 113) libmad0:i386 114) libmikmod2:i386 115) libmng1:i386 116) libmpg123-0:i386 117) libmysqlclient18:i386 118) libncurses5:i386 119) libncursesw5:i386 120) libnspr4:i386 121) libnss3:i386 122) libodbc1:i386 123) libogg0:i386 124) libopenal1:i386 125) liborc-0.4-0:i386 126) libp11-kit0:i386 127) libpango1.0-0:i386 128) libpciaccess0:i386 129) libpcre3:i386 130) libpixman-1-0:i386 131) libpng12-0:i386 132) libproxy1:i386 133) libpulse-mainloop-glib0:i386 134) libpulse0:i386 135) libpulsedsp:i386 136) libqt4-dbus:i386 137) libqt4-declarative:i386 138) libqt4-designer:i386 139) libqt4-network:i386 140) libqt4-opengl:i386 141) libqt4-qt3support:i386 142) libqt4-script:i386 143) libqt4-scripttools:i386 144) libqt4-sql:i386 145) libqt4-sql-mysql:i386 146) libqt4-svg:i386 147) libqt4-test:i386 148) libqt4-xml:i386 149) libqt4-xmlpatterns:i386 150) libqtcore4:i386 151) libqtgui4:i386 152) libqtwebkit4:i386 153) libraw1394-11:i386 154) libroken18-heimdal:i386 155) librsvg2-2:i386 156) librsvg2-common:i386 157) librtmp0:i386 158) libsamplerate0:i386 159) libsane:i386 160) libsasl2-2:i386 161) libsasl2-modules:i386 162) libsdl-image1.2:i386 163) libsdl-mixer1.2:i386 164) libsdl-net1.2:i386 165) libsdl-ttf2.0-0:i386 166) libsdl1.2debian:i386 167) libselinux1:i386 168) libshout3:i386 169) libslang2:i386 170) libsm6:i386 171) libsndfile1:i386 172) libsoup-gnome2.4-1:i386 173) libsoup2.4-1:i386 174) libspeex1:i386 175) libspeexdsp1:i386 176) libsqlite3-0:i386 177) libssl0.9.8:i386 178) libssl1.0.0:i386 179) libstdc++5:i386 180) libstdc++6:i386 181) libtag1-vanilla:i386 182) libtag1c2a:i386 183) libtasn1-3:i386 184) libtdb1:i386 185) libthai0:i386 186) libtheora0:i386 187) libtiff4:i386 188) libtinfo5:i386 189) libudev0:i386 190) libunistring0:i386 191) libusb-0.1-4:i386 192) libuuid1:i386 193) libv4l-0:i386 194) libv4lconvert0:i386 195) libvisual-0.4-0:i386 196) libvisual-0.4-plugins:i386 197) libvorbis0a:i386 198) libvorbisenc2:i386 199) libvorbisfile3:i386 200) libwavpack1:i386 201) libwind0-heimdal:i386 202) libwrap0:i386 203) libx11-6:i386 204) libx11-xcb1:i386 205) libxau6:i386 206) libxaw7:i386 207) libxcb-glx0:i386 208) libxcb-render0:i386 209) libxcb-shm0:i386 210) libxcb1:i386 211) libxcomposite1:i386 212) libxcursor1:i386 213) libxdamage1:i386 214) libxdmcp6:i386 215) libxext6:i386 216) libxfixes3:i386 217) libxft2:i386 218) libxi6:i386 219) libxinerama1:i386 220) libxml2:i386 221) libxmu6:i386 222) libxp6:i386 223) libxpm4:i386 224) libxrandr2:i386 225) libxrender1:i386 226) libxslt1.1:i386 227) libxss1:i386 228) libxt6:i386 229) libxtst6:i386 230) libxv1:i386 231) libxxf86vm1:i386 232) odbcinst1debian2:i386 233) xaw3dg:i386 234) zlib1g:i386 Keep the following packages at their current version: 235) gettext:i386 [Not Installed] 236) gettext-base:i386 [Not Installed] 237) libgif4:i386 [Not Installed] 238) wine [Not Installed] 239) wine-gecko1.4:i386 [Not Installed] 240) wine1.4 [Not Installed] 241) wine1.4-amd64 [Not Installed] 242) wine1.4-common [Not Installed] 243) wine1.4-i386:i386 [Not Installed] Leave the following dependencies unresolved: 244) winetricks recommends wine1.4 | wine | cxoffice5 | cxgames5 245) wine-gecko1.4 recommends wine1.4-amd64 246) libcanberra-gtk0:i386 recommends libcanberra-gtk-module:i386 247) libgphoto2-2:i386 recommends udev:i386 (>= 0.175) 248) libgphoto2-2:i386 recommends libgphoto2-l10n:i386 (>= 2.4.13-1ubuntu1) 249) libncurses5:i386 recommends libgpm2:i386 250) libncursesw5:i386 recommends libgpm2:i386 251) libslang2:i386 recommends libpng12-0:i386 252) libvisual-0.4-0:i386 recommends libvisual-0.4-plugins:i386 253) wine1.4-i386:i386 recommends libfontconfig1:i386 | libfontconfig:i386 254) wine1.4-i386:i386 recommends libsane:i386 255) wine-gecko1.4:i386 recommends wine1.4-i386:i386 256) libqt4-dbus:i386 recommends qdbus:i386 (= 4:4.8.1-0ubuntu4.1) 257) libqtgui4:i386 recommends libcups2:i386 258) ia32-libs-multiarch:i386 recommends libgl1-mesa-glx:i386 259) ia32-libs-multiarch:i386 recommends libgl1-mesa-dri:i386 Accept this solution? [Y/n/q/?] q Abandoning all efforts to resolve these dependencies. Abort.