apt installs unneeded packages on a dist-upgrade

[Removed by request]

I'm using Ubuntu 12.04 dev (amd64) with apt 0.8.16~exp12ubuntu4 and have set 'APT::Install-Recommends 0;' in /etc/apt/apt.conf.d/90recommends. apt tries sometimes to install packages on a dist-upgrade which are not a dependency of any of the installed packages. Here is an example output:

sworddragon@ubuntu:~$ sudo apt-get dist-upgrade
[sudo] password for sworddragon:
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following NEW packages will be installed:
  libgettextpo0 libgphoto2-2 libgphoto2-port0 libmpg123-0 libopenal-data libopenal1 libunistring0
The following packages have been kept back:
  ia32-libs wine1.3
0 upgraded, 7 newly installed, 0 to remove and 2 not upgraded.
Need to get 1,848 kB of archives.
After this operation, 5,823 kB of additional disk space will be used.
Do you want to continue [Y/n]?
Get:1 http://archive.ubuntu.com/ubuntu/ precise/main libunistring0 amd64 0.9.3-5 [427 kB]
Get:2 http://archive.ubuntu.com/ubuntu/ precise/main libgettextpo0 amd64 0.18.1.1-5ubuntu3 [120 kB]
Get:3 http://archive.ubuntu.com/ubuntu/ precise/main libgphoto2-port0 amd64 2.4.11-4ubuntu2 [45.3 kB]
Get:4 http://archive.ubuntu.com/ubuntu/ precise/main libgphoto2-2 amd64 2.4.11-4ubuntu2 [979 kB]
Get:5 http://archive.ubuntu.com/ubuntu/ precise/universe libmpg123-0 amd64 1.12.1-3.2ubuntu1 [136 kB]
Get:6 http://archive.ubuntu.com/ubuntu/ precise/universe libopenal-data all 1:1.13-4ubuntu2 [7,914 B]
Get:7 http://archive.ubuntu.com/ubuntu/ precise/universe libopenal1 amd64 1:1.13-4ubuntu2 [133 kB]
Fetched 1,848 kB in 10s (183 kB/s)
debconf: delaying package configuration, since apt-utils is not installed
Selecting previously unselected package libunistring0.
(Reading database ... 111712 files and directories currently installed.)
Unpacking libunistring0 (from .../libunistring0_0.9.3-5_amd64.deb) ...
Selecting previously unselected package libgettextpo0.
Unpacking libgettextpo0 (from .../libgettextpo0_0.18.1.1-5ubuntu3_amd64.deb) ...
Selecting previously unselected package libgphoto2-port0.
Unpacking libgphoto2-port0 (from .../libgphoto2-port0_2.4.11-4ubuntu2_amd64.deb) ...
Selecting previously unselected package libgphoto2-2.
Unpacking libgphoto2-2 (from .../libgphoto2-2_2.4.11-4ubuntu2_amd64.deb) ...
Selecting previously unselected package libmpg123-0.
Unpacking libmpg123-0 (from .../libmpg123-0_1.12.1-3.2ubuntu1_amd64.deb) ...
Selecting previously unselected package libopenal-data.
Unpacking libopenal-data (from .../libopenal-data_1%3a1.13-4ubuntu2_all.deb) ...
Selecting previously unselected package libopenal1.
Unpacking libopenal1 (from .../libopenal1_1%3a1.13-4ubuntu2_amd64.deb) ...
Setting up libunistring0 (0.9.3-5) ...
Setting up libgettextpo0 (0.18.1.1-5ubuntu3) ...
Setting up libgphoto2-port0 (2.4.11-4ubuntu2) ...
Setting up libgphoto2-2 (2.4.11-4ubuntu2) ...
Setting up libmpg123-0 (1.12.1-3.2ubuntu1) ...
Setting up libopenal-data (1:1.13-4ubuntu2) ...
Setting up libopenal1 (1:1.13-4ubuntu2) ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
sworddragon@ubuntu:~$ sudo apt-get remove libgettextpo0 libgphoto2-2 libgphoto2-port0 libmpg123-0 libopenal-data libopenal1 libunistring0
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be REMOVED:
  libgettextpo0 libgphoto2-2 libgphoto2-port0 libmpg123-0 libopenal-data libopenal1 libunistring0
0 upgraded, 0 newly installed, 7 to remove and 2 not upgraded.
After this operation, 5,823 kB disk space will be freed.
Do you want to continue [Y/n]?
(Reading database ... 111885 files and directories currently installed.)
Removing libgettextpo0 ...
Removing libgphoto2-2 ...
Removing libgphoto2-port0 ...
Removing libmpg123-0 ...
Removing libopenal1 ...
Removing libopenal-data ...
Removing libunistring0 ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
sworddragon@ubuntu:~$ sudo apt-get dist-upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following NEW packages will be installed:
  libgettextpo0 libgphoto2-2 libgphoto2-port0 libmpg123-0 libopenal-data libopenal1 libunistring0
The following packages have been kept back:
  ia32-libs wine1.3
0 upgraded, 7 newly installed, 0 to remove and 2 not upgraded.
Need to get 0 B/1,848 kB of archives.
After this operation, 5,823 kB of additional disk space will be used.
Do you want to continue [Y/n]? n
Abort.

As you can see apt tries to install libgettextpo0, libgphoto2-2, libgphoto2-port0, libmpg123-0, libopenal-data, libopenal1 and libunistring0 because it thinks these packages are dependencies of some installed packages. But I can remove these packages without removing other packages. There is also such a case if i386 is activated as multiarch. The first dist-upgrade will install many packages which are not needed too:

sworddragon@ubuntu:~$ sudo apt-get dist-upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following NEW packages will be installed:
  acl bluez bluez-alsa:i386 esound-common gcc-4.6-base:i386 glib-networking:i386 gstreamer0.10-fluendo-mp3:i386 gstreamer0.10-plugins-base:i386 gvfs:i386 gvfs-common gvfs-daemons gvfs-libs gvfs-libs:i386 libaa1:i386 libacl1:i386
  libaio1:i386 libao-common libao4:i386 libasn1-8-heimdal:i386 libasound2:i386 libasound2-plugins:i386 libasyncns0:i386 libatasmart4 libatk1.0-0:i386 libattr1:i386 libaudio2:i386 libaudiofile1:i386 libavahi-client3:i386
  libavahi-common-data:i386 libavahi-common3:i386 libavc1394-0:i386 libbz2-1.0:i386 libc6:i386 libcaca0:i386 libcanberra0:i386 libcap-ng0 libcap2:i386 libcapi20-3:i386 libcdparanoia0:i386 libcomerr2:i386 libcroco3:i386 libcups2:i386
  libcupsimage2:i386 libcurl3:i386 libdatrie1:i386 libdb5.1:i386 libdbus-1-3:i386 libdbus-glib-1-2:i386 libdevmapper-event1.02.1 libdv4:i386 libesd0:i386 libexif12:i386 libexpat1:i386 libffi6:i386 libflac8:i386 libfontconfig1:i386
  libfreetype6:i386 libgcc1:i386 libgcrypt11:i386 libgd2-xpm:i386 libgdbm3:i386 libgdk-pixbuf2.0-0:i386 libgdu0 libgettextpo0 libgettextpo0:i386 libglib2.0-0:i386 libgnome-keyring0:i386 libgnutls26:i386 libgomp1:i386 libgpg-error0:i386
  libgphoto2-2 libgphoto2-2:i386 libgphoto2-port0 libgphoto2-port0:i386 libgpm2:i386 libgssapi-krb5-2:i386 libgssapi3-heimdal:i386 libgstreamer-plugins-base0.10-0:i386 libgstreamer0.10-0:i386 libgudev-1.0-0:i386
  libhcrypto4-heimdal:i386 libheimbase1-heimdal:i386 libheimntlm0-heimdal:i386 libhx509-5-heimdal:i386 libibus-1.0-0:i386 libice6:i386 libidn11:i386 libiec61883-0:i386 libieee1284-3:i386 libjack-jackd2-0:i386 libjasper1:i386
  libjpeg-turbo8:i386 libjpeg8:i386 libjson0:i386 libk5crypto3:i386 libkeyutils1:i386 libkrb5-26-heimdal:i386 libkrb5-3:i386 libkrb5support0:i386 liblcms1:i386 libldap-2.4-2:i386 libltdl7:i386 liblvm2app2.2 libmad0:i386 libmikmod2:i386
  libmng1:i386 libmpg123-0 libmpg123-0:i386 libncurses5:i386 libncursesw5:i386 libnspr4:i386 libnss3:i386 libodbc1:i386 libogg0:i386 liboil0.3:i386 libopenal-data libopenal1 libopenal1:i386 liborc-0.4-0:i386 libp11-kit0:i386
  libparted0debian1 libpcre3:i386 libpixman-1-0:i386 libpng12-0:i386 libproxy1:i386 libpulse-mainloop-glib0:i386 libpulse0:i386 libpulsedsp:i386 libqt4-dbus:i386 libqt4-declarative:i386 libqt4-designer:i386 libqt4-network:i386
  libqt4-qt3support:i386 libqt4-script:i386 libqt4-scripttools:i386 libqt4-sql:i386 libqt4-svg:i386 libqt4-test:i386 libqt4-xml:i386 libqt4-xmlpatterns:i386 libqtcore4:i386 libqtgui4:i386 libqtwebkit4:i386 libraw1394-11:i386
  libroken18-heimdal:i386 librtmp0:i386 libsamplerate0:i386 libsane:i386 libsane-common libsasl2-2:i386 libsdl-image1.2:i386 libsdl-mixer1.2:i386 libsdl-net1.2:i386 libsdl-ttf2.0-0:i386 libsdl1.2debian:i386 libselinux1:i386
  libsgutils2-2 libshout3:i386 libslang2:i386 libsm6:i386 libsndfile1:i386 libsoup-gnome2.4-1:i386 libsoup2.4-1:i386 libspeex1:i386 libspeexdsp1:i386 libsqlite3-0:i386 libssl0.9.8:i386 libssl1.0.0:i386 libstdc++5:i386 libstdc++6:i386
  libtag1-vanilla:i386 libtag1c2a:i386 libtasn1-3:i386 libtdb1:i386 libthai0:i386 libtheora0:i386 libtiff4:i386 libtinfo5:i386 libudev0:i386 libunistring0 libunistring0:i386 libusb-0.1-4:i386 libuuid1:i386 libv4l-0:i386
  libv4lconvert0:i386 libvisual-0.4-0:i386 libvorbis0a:i386 libvorbisenc2:i386 libvorbisfile3:i386 libwavpack1:i386 libwind0-heimdal:i386 libwrap0:i386 libx11-6:i386 libx11-xcb1:i386 libxau6:i386 libxaw7:i386 libxcb-glx0:i386
  libxcb-render0:i386 libxcb-shm0:i386 libxcb1:i386 libxcomposite1:i386 libxcursor1:i386 libxdamage1:i386 libxdmcp6:i386 libxext6:i386 libxfixes3:i386 libxft2:i386 libxi6:i386 libxinerama1:i386 libxml2:i386 libxmu6:i386 libxp6:i386
  libxpm4:i386 libxrandr2:i386 libxrender1:i386 libxslt1.1:i386 libxss1:i386 libxt6:i386 libxv1:i386 libxxf86vm1:i386 odbcinst odbcinst1debian2 odbcinst1debian2:i386 oss-compat python-dbus python-dbus-dev sound-theme-freedesktop udisks
  xaw3dg:i386 zlib1g:i386
The following packages have been kept back:
  ia32-libs wine1.3
0 upgraded, 230 newly installed, 0 to remove and 2 not upgraded.
Need to get 59.6 MB/61.4 MB of archives.
After this operation, 195 MB of additional disk space will be used.
Do you want to continue [Y/n]? n
Abort.

[Removed by request (removed3425744)]

I can't reproduce anymore these 2 problems on the same version of apt. Maybe it was a dependency problem in the package lists.