Bug#263441: apt: internal error when using dselect-upgrade

[Sebastian Reichelt <SebastianR@gmx.de>]

Package: apt
Version: 0.5.27
Severity: important

This is what I get when I select [I]nstall from dselect, or run:
apt-get dselect-upgrade

Reading Package Lists... Done
Building Dependency Tree... Done
The following packages have unmet dependencies:
  eclipse-platform: Depends: j2re1.4 but it is not going to be installed or
                             j2re1.3 but it is not installable or
                             java2-runtime
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by
held packages.
E: Internal Error, problem resolver broke stuff

Neither j2re1.4 nor eclipse-platform were updated; they are and will stay
installed. I don't have any held packages either.

How can I solve this so I can install my other stuff? Please CC to me.

-- Package-specific info:

-- System Information:
Debian Release: testing/unstable
  APT prefers unstable
  APT policy: (500, 'unstable')
Architecture: i386 (i686)
Kernel: Linux 2.6.6
Locale: LANG=C, LC_CTYPE=de_DE

Versions of packages apt depends on:
ii  libc6                       2.3.2.ds1-13 GNU C Library: Shared libraries an
ii  libgcc1                     1:3.4.1-3    GCC support library
ii  libstdc++5                  1:3.3.4-5    The GNU Standard C++ Library v3

-- no debconf information