I also experience a similar problem. I did a dist-upgrade yesterday without a problem and this morning dist-upgrade fails with unmet dependencies. If I check whether the dependencies are met using dpkg, I find that they are indeed met.
The original reported talked about experiencing this bug on an old computer with 32MB memory but I'm using this on a 2.5 year-old Dell laptop with 512MB of memory. I use wajig but there is nothing indicating that wajig is doing anything bad. Here's the portion of the wajig log showing the last 2 dist-upgrades I performed with it. Package-specific and system info follows after the log... 2007-01-31T07:38 upgrade evolution-data-server 1.6.3-4 2007-01-31T07:38 upgrade evolution-data-server-common 1.6.3-4 2007-01-31T07:38 upgrade gaupol 0.7.2-2 2007-01-31T07:38 upgrade libcamel1.2-8 1.6.3-4 2007-01-31T07:38 upgrade libebook1.2-5 1.6.3-4 2007-01-31T07:38 upgrade libecal1.2-6 1.6.3-4 2007-01-31T07:38 upgrade libedata-book1.2-2 1.6.3-4 2007-01-31T07:38 upgrade libedata-cal1.2-5 1.6.3-4 2007-01-31T07:38 upgrade libedataserver1.2-7 1.6.3-4 2007-01-31T07:38 upgrade libedataserverui1.2-6 1.6.3-4 2007-01-31T07:38 upgrade libegroupwise1.2-10 1.6.3-4 2007-01-31T07:38 upgrade libexchange-storage1.2-1 1.6.3-4 2007-02-01T20:54 upgrade evolution 2.6.3-4 2007-02-01T20:54 upgrade evolution-common 2.6.3-4 2007-02-01T20:54 upgrade fuse-utils 2.6.2-1 2007-02-01T20:54 upgrade gdb 6.6.dfsg-1 2007-02-01T20:54 upgrade grub 0.97-22 2007-02-01T20:54 upgrade grub-disk 0.97-22 2007-02-01T20:54 upgrade grub-doc 0.97-22 2007-02-01T20:54 upgrade gtk2-engines-spherecrystal 0.7-14 2007-02-01T20:54 upgrade iceape-browser 1.0.7-3 2007-02-01T20:54 upgrade initscripts 2.86.ds1-38 2007-02-01T20:54 upgrade iputils-ping 3:20020927-6 2007-02-01T20:54 upgrade libfuse2 2.6.2-1 2007-02-01T20:54 upgrade libgd2-xpm 2.0.34~rc1-1 2007-02-01T20:54 upgrade libgda2-3 1.2.3-5 2007-02-01T20:54 upgrade libgda2-common 1.2.3-5 2007-02-01T20:54 upgrade mozilla-browser 2:1.8+1.0.7-3 2007-02-01T20:54 upgrade sysv-rc 2.86.ds1-38 2007-02-01T20:54 upgrade sysvinit 2.86.ds1-38 2007-02-01T20:54 upgrade sysvinit-utils 2.86.ds1-38 -- Package-specific info: -- apt-config dump -- APT ""; APT::Architecture "i386"; APT::Build-Essential ""; APT::Build-Essential:: "build-essential"; Dir "/"; Dir::State "var/lib/apt/"; Dir::State::lists "lists/"; Dir::State::cdroms "cdroms.list"; Dir::State::userstatus "status.user"; Dir::State::status "/var/lib/dpkg/status"; Dir::Cache "var/cache/apt/"; Dir::Cache::archives "archives/"; Dir::Cache::srcpkgcache "srcpkgcache.bin"; Dir::Cache::pkgcache "pkgcache.bin"; Dir::Etc "etc/apt/"; Dir::Etc::sourcelist "sources.list"; Dir::Etc::sourceparts "sources.list.d"; Dir::Etc::vendorlist "vendors.list"; Dir::Etc::vendorparts "vendors.list.d"; Dir::Etc::main "apt.conf"; Dir::Etc::parts "apt.conf.d"; Dir::Etc::preferences "preferences"; Dir::Bin ""; Dir::Bin::methods "/usr/lib/apt/methods"; Dir::Bin::dpkg "/usr/bin/dpkg"; DPkg ""; DPkg::Pre-Install-Pkgs ""; DPkg::Pre-Install-Pkgs:: "if dpkg -s apt-listbugs | grep -q '^Status: .* ok installed'; then /usr/sbin/apt-listbugs apt || ( test $? -ne 10 || exit 10; echo 'Warning: apt-listbugs exited abnormally, hit enter key to continue.' 1>&2 ; read a < /dev/tty ); fi"; DPkg::Pre-Install-Pkgs:: "/usr/bin/apt-listchanges --apt || test $? -ne 10"; DPkg::Pre-Install-Pkgs:: "/usr/sbin/dpkg-preconfigure --apt || true"; DPkg::Tools ""; DPkg::Tools::Options ""; DPkg::Tools::Options::/usr/bin/apt-listchanges ""; DPkg::Tools::Options::/usr/bin/apt-listchanges::Version "2"; DPkg::Post-Invoke ""; DPkg::Post-Invoke:: "if [ -x /usr/bin/debsums ]; then /usr/bin/debsums --generate=nocheck -sp /var/cache/apt/archives; fi"; -- /etc/apt/preferences -- Package: * Pin: release o=Unofficial Multimedia Packages Pin-Priority: 50 Explanation: By default, don't install anything from Marillat's distribution Package: acroread Pin: release o=Unofficial Multimedia Packages Pin-Priority: 990 Explanation: But allow acroread to be installed. Package: acroread-escript Pin: release o=Unofficial Multimedia Packages Pin-Priority: 990 Explanation: But allow acroread to be installed. Package: acroread-plugins Pin: release o=Unofficial Multimedia Packages Pin-Priority: 990 Explanation: But allow acroread to be installed. Package: realplayer Pin: release o=Unofficial Multimedia Packages Pin-Priority: 990 Explanation: But allow realplayer to be installed. Package: mozilla-acroread Pin: release o=Unofficial Multimedia Packages Pin-Priority: 990 Explanation: But allow acroread to be installed. Package: mplayer Pin: release o=Unofficial Multimedia Packages Pin-Priority: 990 Explanation: But allow mplayer to be installed. Package: * Pin: release [EMAIL PROTECTED] Pin-Priority: -10 Explanation: By default, don't install anything from WineHQ distribution Package: winetools Pin: release [EMAIL PROTECTED] Pin-Priority: 990 Explanation: But install Winetools from WineHQ Package: ttf-gujarati-fonts Pin-Priority: -10 Explanation: This package causes the JRE to crash sometimes. Revisit issue. Package: gaim-data Pin: version 1:2.0.0+beta5-9 Pin-priority: 1010 Explanation: gaim upgrade strangely Package: gaim Pin: version 1:2.0.0+beta5-9 Pin-priority: 1010 Explanation: gaim upgrades strangely Package: libgnomevfs2-common Pin: version 2.14.2-4 Pin-priority: 1010 Explanation: they've started going to 2.16.x but not in a logical order Explanation: so we need to pin to prevent everything from being uninstalled Package: * Pin: release a=unstable Pin-Priority: 990 Package: libwine Pin: version 0.9.28-1 Pin-Priority: 1010 Explanation: Problem with wine Explanation: Pinned by apt-listbugs at Tue Jan 30 08:17:54 -0500 2007 Explanation: #403136: scsi subsystem udev events are broken, leaves system with lvm/raid unbootable and breaks d-i. Package: udev Pin: version 0.103-1 Pin-Priority: 1000 Explanation: Pinned by apt-listbugs at Thu Feb 01 20:51:28 -0500 2007 Explanation: #380552: coreutils - FTBFS Explanation: #407628: coreutils FTBFS on s390 Package: coreutils Pin: version 5.97-5.2 Pin-Priority: 1000 -- System Information: Debian Release: 4.0 APT prefers unstable APT policy: (990, 'unstable'), (500, 'testing'), (500, 'stable') Architecture: i386 (i686) Shell: /bin/sh linked to /bin/bash Kernel: Linux 2.6.18-3-686 Locale: LANG=en_US.UTF8, LC_CTYPE=en_US.UTF8 (charmap=UTF-8) Versions of packages apt depends on: ii debian-archive-keyring 2006.11.22 GnuPG archive keys of the Debian a ii libc6 2.3.6.ds1-10 GNU C Library: Shared libraries ii libgcc1 1:4.1.1-21 GCC support library ii libstdc++6 4.1.1-21 The GNU Standard C++ Library v3 apt recommends no packages. -- no debconf information -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]