Jaunty to Karmic upgrade failed with cyclic dependency for openoffice

I tried to upgrade a laptop running Jauntry to Karmic with "update-manager -d", however, the upgrade failed with the following error message:

Could not install the upgrades
The upgrade is now aborted. Your system could be in an unusable state. A recovery will run now (dpkg --configure -a)

then, I ran "sudo apt-get dist-upgrade", and found out which package caused this issue, it turned out the error was

E: Couldn't configure pre-depend openoffice.org-core for openoffice.org-filter-binfilter, probably a dependency cycle.

It would be really nice to fix this asap, because I imaging more and more people will try upgrading soon. The full apt-get log is attached below:

fangq@kwafoo:~$ sudo apt-get dist-upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following packages will be REMOVED:
  cupsddk-drivers foomatic-db-hpijs gnome-cards-data gnome-games
  gnome-games-data klogd libdatrie0 libgdl-1-0 libgnomekbd3 libgnomekbdui3
  libmbca0 librpm4.4 readahead startup-tasks sysklogd system-services
  upstart-compat-sysv upstart-logd
The following NEW packages will be installed:
  akonadi-server apport-symptoms apturl-common bcmwl-modaliases byobu cpp-4.4
  cups-ppdc devicekit-disks devicekit-power exaile feh firefox-3.5
  firefox-3.5-branding firefox-3.5-gnome-support firefox-gnome-support g++-4.4
  gcc-4.4 gcc-4.4-base geoip-database gfortran-4.4 ghostscript-cups giblib1
  glines gnect gnome-blackjack gnome-brave-icon-theme gnome-codec-install
  gnome-colors-common gnome-games-common gnome-session-bin gnome-sudoku
  gnomine gnotravex gstreamer0.10-nice hplip-cups humanity-icon-theme iagno
  insserv install-info kdebase-workspace-bin kdebase-workspace-data
  kdebase-workspace-kgreet-plugins kdebase-workspace-libs4+5 kdepim-runtime
  kdepim-runtime-data kdepim-runtime-libs4 kdepimlibs-data kdepimlibs5
  kerneloops-daemon language-pack-gnome-zh-hans
  language-pack-gnome-zh-hans-base language-pack-gnome-zh-hant
  language-pack-gnome-zh-hant-base language-pack-zh-hans
  language-pack-zh-hans-base language-pack-zh-hant language-pack-zh-hant-base
  language-support-fonts-zh-hans language-support-fonts-zh-hant
  libakonadiprivate1 libamd2.2.0 libass3 libatasmart4 libavahi-core6
  libbind9-50 libboost-program-options1.38.0 libbsd0 libcamd2.2.0
  libcanberra-gtk-module libcanberra-gtk0 libcanberra0 libccolamd2.7.1
  libcholmod1.7.1 libcloog-ppl0 libclutter-1.0-0 libclutter-gtk-0.10-0
  libcolamd2.7.1 libcupscgi1 libcupsdriver1 libcupsmime1 libcupsppdc1
  libcxsparse2.2.3 libdatrie1 libdca-dev libdevkit-power-gobject1
  libdirectfb-1.2-0 libdns50 libdrm-radeon1 libeggdbus-1-0 libevent-1.4-2
  libffado1 libfontforge1 libgdata-common libgdata5 libgdl-1-2 libgdraw4
  libgdu0 libgeoip1 libgmime-2.4-2 libgmpxx4ldbl libgnome-bluetooth7
  libgnomekbd4 libgnomekbdui4 libgoffice-0-8 libgoffice-0-8-common
  libgpod-common libgpod4 libgraphicsmagick++3 libgraphicsmagick3
  libgssdp-1.0-1 libgstfarsight0.10-0 libgudev-1.0-0 libgupnp-1.0-2
  libgupnp-igd-1.0-2 libicu40 libimlib2 libindicate-gtk1 libindicate3 libisc50
  libisccc50 libisccfg50 libjline-java libjs-jquery libk3b6 libkcddb4
  libknotificationitem1 liblwres50 liblzma0 libmagickcore2 libmagickwand2
  libmysqlclient16 libnice0 libnm-glib2 libntfs-3g54 libpam-gnome-keyring
  libpango-perl libparted1.8-12 libplasma3 libpolkit-agent-1-0
  libpolkit-backend-1-0 libpolkit-gobject-1-0 libpolkit-gtk-1-0 libpolkit-qt0
  libppl-c2 libppl7 libqimageblitz4 libqt4-phonon libqt4-webkit libraw1394-11
  libreadline6 librpm0 librpmbuild0 librpmio0 libsgutils2-2
  libsilcclient-1.1-3 libstdc++6-4.4-dev libstrigiqtdbusclient0
  libtag1-vanilla libtdb1 libtelepathy-glib0 libumfpack5.4.0 libunique-1.0-0
  libwebkit-1.0-2 libwebkit-1.0-common libxcb-atom1 libxcb-aux0 libxcb-event1
  libxcb-keysyms1 libxklavier15 libxmlrpc-core-c3 libzephyr4
  linux-headers-2.6.31-11 linux-headers-2.6.31-11-generic
  linux-image-2.6.31-11-generic modemmanager mountall mtools
  mysql-server-core-5.1 notify-osd nvidia-185-modaliases octave3.0-common
  pidgin-libnotify plasma-dataengines-workspace plasma-widgets-workspace
  policykit-1 policykit-1-gnome python-avahi python-bugbuddy python-cddb
  python-daap python-eggtrayicon python-evince python-evolution python-gdl
  python-gksu2 python-gnomeapplet python-gnomedesktop python-gnomekeyring
  python-gnomeprint python-gpod python-gtkmozembed python-gtksourceview
  python-gtkspell python-gtop python-httplib2 python-launchpadlib
  python-lazr-restfulclient python-lazr-uri python-mediaprofiles
  python-metacity python-nautilusburn python-oauth python-pyinotify
  python-rsvg python-simplejson python-totem-plparser python-wadllib
  python-webkit python-wnck python-zope.interface rsyslog samba-common-bin
  scim-bridge-agent scim-bridge-client-gtk sreadahead syslinux
  system-config-printer-udev tcl8.5 tk8.5 totem-mozilla tsconf ttf-kacst
  ttf-vlgothic usb-creator usb-creator-common usb-creator-gtk
  usplash-theme-xubuntu xfce4-power-manager xfce4-power-manager-data
  xfce4-volumed xorg-docs-core xubuntu-gdm-theme xubuntu-wallpapers
  xulrunner-1.9.1 xulrunner-1.9.1-gnome-support
The following packages have been kept back:
  python-vtk
The following packages will be upgraded:
  abiword abiword-plugin-grammar abiword-plugin-mathview acpid anacron apport
  apt apt-utils apt-xapian-index aptitude apturl at avahi-daemon bc bind9-host
  brasero consolekit cpp cpp-4.3 cron cups cups-driver-gutenprint cupsddk dbus
  ddd dnsutils exiv2 firefox fontforge foomatic-db ftp g++ g++-4.3 gcc gcc-4.3
  gcc-4.3-base gdb gdm gfortran gfortran-4.3 gksu gnome-power-manager
  gnome-screensaver gnome-system-monitor gnome-system-tools gnumeric
  gnumeric-common gnumeric-gtk gnupg gpgv grub gstreamer0.10-plugins-bad
  gstreamer0.10-plugins-good guile-1.8-libs gvfs gvfs-backends gvfs-bin hal
  hal-cups-utils hostname hpijs hplip hplip-data html2text human-theme
  ifupdown imagemagick info initramfs-tools initscripts jockey-common
  jockey-gtk k3b k3b-data kdebase-runtime kdebase-runtime-bin-kde4 kdelibs-bin
  kdelibs4c2a kdelibs5 khelpcenter4 konsole language-pack-gnome-zh
  language-pack-gnome-zh-base language-pack-zh language-pack-zh-base
  language-support-fonts-zh lftp libavc1394-0 libbrasero-media0 libcairo2
  libcairo2-dev libcairomm-1.0-1 libdc1394-22 libdirectfb-dev
  libdirectfb-extra libdts-dev libedit2 libept0 libexempi3 libexiv2-5
  libfreebob0 libgcc1 libgdl-1-common libgfortran3 libgksu2-0 libgl1-mesa-dri
  libgl1-mesa-glx libgnome-desktop-2-11 libgnomekbd-common libgomp1
  libgtk2-perl libgtkmathview0c2a libhdf5-serial-1.6.6-0 libiec61883-0
  libjack0 libnm-glib0 libpango1.0-0 libpango1.0-dev libphonon4 libpurple0
  libpython2.6 libqt4-assistant libqt4-core libqt4-dbus libqt4-designer
  libqt4-gui libqt4-network libqt4-opengl libqt4-qt3support libqt4-script
  libqt4-sql libqt4-sql-mysql libqt4-svg libqt4-test libqt4-xml libqtcore4
  libqtgui4 librdf0 libscim8c2a libsdl1.2debian libsdl1.2debian-alsa
  libsoprano4 libstartup-notification0 libstdc++6 libstdc++6-4.3-dev
  libstreamanalyzer0 libstreams0 libtag1c2a libtagc0 libthai-data libthai0
  libtotem-plparser12 libts-0.0-0 libwnck22 libwxbase2.8-0 libwxgtk2.8-0
  libxapian15 libxfcegui4-4 libxine1 libxine1-bin libxine1-console
  libxine1-misc-plugins libxine1-x libxml++2.6-2 libxml2-utils linux-generic
  linux-headers-generic linux-image-generic listen lp-solve lshw
  mobile-broadband-provider-info module-init-tools netbase network-manager
  network-manager-gnome nfs-common ntfs-3g nvidia-180-modaliases nvidia-common
  obex-data-server octave-image octave3.0 openoffice.org openoffice.org-base
  openoffice.org-base-core openoffice.org-calc openoffice.org-common
  openoffice.org-core openoffice.org-draw openoffice.org-filter-binfilter
  openoffice.org-help-en-gb openoffice.org-help-en-us
  openoffice.org-help-zh-cn openoffice.org-help-zh-tw openoffice.org-impress
  openoffice.org-l10n-en-gb openoffice.org-l10n-en-za
  openoffice.org-l10n-zh-cn openoffice.org-l10n-zh-tw openoffice.org-math
  openoffice.org-officebean openoffice.org-style-human openoffice.org-writer
  parted pdf2djvu phonon-backend-gstreamer pidgin pidgin-data procps
  python-apport python-apt python-gnome2-desktop python-gnome2-extras
  python-gtkhtml2 python-uno python-wxgtk2.8 python-xapian python2.5
  python2.5-minimal python2.6 python2.6-minimal qt4-qtconfig redland-utils
  rhino rpm samba-common scim scim-gtk2-immodule scim-modules-socket
  screen-profiles smbclient soprano-daemon splix synaptic
  system-tools-backends sysv-rc sysvinit-utils totem totem-common
  totem-gstreamer totem-plugins transmission-common transmission-gtk
  ubuntu-minimal udev ufw unattended-upgrades update-notifier upstart usplash
  util-linux util-linux-locales vinagre winbind wpasupplicant x11-common
  xfce4-panel xfce4-screenshooter xfce4-settings xfce4-xkb-plugin xfwm4 xorg
  xserver-xorg xubuntu-artwork xubuntu-artwork-usplash
  xubuntu-default-settings xubuntu-desktop xulrunner-1.9
  xulrunner-1.9-gnome-support yelp
271 upgraded, 245 newly installed, 18 to remove and 1 not upgraded.
Need to get 0B/489MB of archives.
After this operation, 527MB of additional disk space will be used.
Do you want to continue [Y/n]? y
E: Couldn't configure pre-depend openoffice.org-core for openoffice.org-filter-binfilter, probably a dependency cycle.