Comment 2 for bug 695152

I'm going to guess that there was some odd dependency thing going on, because after the post-upgrade reboot:

# aptitude full-upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
The following packages will be REMOVED:
  app-install-data{u} binutils-static{u} g++-4.2{u} gnome-app-install{u} gnome-menus{u}
  laptop-mode-tools{u} libamrnb3{u} libamrwb3{u} libauthen-sasl-perl{u} libavahi-core5{u}
  libbind9-30{u} libcdio7{u} libcucul0{u} libdc1394-13{u} libdns36{u} libdvbpsi4{u}
  libemail-abstract-perl{u} libemail-date-format-perl{u} libemail-date-perl{u}
  libemail-simple-perl{u} libggi2{u} libgii1{u} libgii1-target-x{u} libgtkhtml2-0{u}
  libio-compress-base-perl{u} libio-compress-zlib-perl{u} libisc35{u} libisccc30{u}
  libisccfg30{u} libiso9660-5{u} liblwres30{u} libmime-lite-perl{u}
  libmodule-pluggable-perl{u} libneon27{u} libnet-jabber-perl{u} libnet-xmpp-perl{u}
  libopenal0a{u} libossp-uuid15{u} libstdc++6-4.2-dev{u} libswscale1d{u}
  libtime-piece-perl{u} libusplash0{u} libvlc0{u} libwxbase2.6-0{u} libwxgtk2.6-0{u}
  libxml-stream-perl{u} libxosd2{u} libxtrap6{u} linux-headers-2.6.24-28{u}
  linux-headers-2.6.24-28-generic{u} mdetect{u} mplayer-skins{u} mythtv-theme-arclight{u}
  mythtv-theme-blueosd{u} mythtv-theme-graphite{u} mythtv-theme-metallurgy{u}
  mythtv-theme-mono-osd{u} nvidia-kernel-common{u} python-gmenu{u} python-gst0.10{u}
  python-launchpad-integration{u} python-sexy{u} software-center{u} videolan-doc{u}
  xserver-xorg-video-psb{u} xserver-xorg-video-via{u}
The following packages will be upgraded:
  mythbuntu-control-centre
[...]

# apt-cache policy mythbuntu-control-centre
mythbuntu-control-centre:
  Installed: 0.62-0ubuntu1
  Candidate: 0.62-0ubuntu1
  Version table:
 *** 0.62-0ubuntu1 0
        500 http://us.archive.ubuntu.com/ubuntu/ lucid/universe Packages
        100 /var/lib/dpkg/status

Upgrade was from Mythbuntu 8.04 (which itself was an upgrade from 7.10, IIRC) to Mythbuntu 10.04, 32-bit, via 'gksudo update-manager'.

I only created this bug because the dialog popped up and asked me to. It would be nice if the scary message didn't come up during the upgrade and it all Just Worked, but in the end it worked out fine.