Retrying the upgrade will fix the issue here.

bee# aptitude
Lecture des fichiers de modifications (« changelog »)... Terminé 
apt-listchanges: Souhaitez-vous continuer ? [O/n] 
Extraction des modèles depuis les paquets : 100%
Préconfiguration des paquets...
Sélection du paquet librpmio1 précédemment désélectionné.
(Lecture de la base de données... 185784 fichiers et répertoires déjà installés.)
Dépaquetage de librpmio1 (à partir de .../librpmio1_4.8.1-5_amd64.deb) ...
[...] # no python mention, long list of upgrades
Suppression de odbcinst ...
Purge des fichiers de configuration de odbcinst ...
Traitement des actions différées (« triggers ») pour « man-db »...
Traitement des actions différées (« triggers ») pour « libc-bin »...
ldconfig deferred processing now taking place
(Lecture de la base de données... 185799 fichiers et répertoires déjà installés.)
Préparation du remplacement de libpython2.6 2.6.5+20100628-2ubuntu1 (en utilisant .../libpython2.6_2.6.5+20100706-1ubuntu1_amd64.deb) ...
Dépaquetage de la mise à jour de libpython2.6 ...
Préparation du remplacement de python2.6-dev 2.6.5+20100628-2ubuntu1 (en utilisant .../python2.6-dev_2.6.5+20100706-1ubuntu1_amd64.deb) ...
Dépaquetage de la mise à jour de python2.6-dev ...
Préparation du remplacement de python2.6 2.6.5+20100628-2ubuntu1 (en utilisant .../python2.6_2.6.5+20100706-1ubuntu1_amd64.deb) ...
Dépaquetage de la mise à jour de python2.6 ...
Préparation du remplacement de python-dev 2.6.5-5ubuntu3 (en utilisant .../python-dev_2.6.5-5ubuntu4_all.deb) ...
Dépaquetage de la mise à jour de python-dev ...
Préparation du remplacement de python-all-dev 2.6.5-5ubuntu3 (en utilisant .../python-all-dev_2.6.5-5ubuntu4_all.deb) ...
Dépaquetage de la mise à jour de python-all-dev ...
Préparation du remplacement de python-dbg 2.6.5-5ubuntu3 (en utilisant .../python-dbg_2.6.5-5ubuntu4_all.deb) ...
Dépaquetage de la mise à jour de python-dbg ...
Préparation du remplacement de python-all-dbg 2.6.5-5ubuntu3 (en utilisant .../python-all-dbg_2.6.5-5ubuntu4_all.deb) ...
Dépaquetage de la mise à jour de python-all-dbg ...
Préparation du remplacement de python-all 2.6.5-5ubuntu3 (en utilisant .../python-all_2.6.5-5ubuntu4_all.deb) ...
Dépaquetage de la mise à jour de python-all ...
Préparation du remplacement de python 2.6.5-5ubuntu3 (en utilisant .../python_2.6.5-5ubuntu4_all.deb) ...
Dépaquetage de la mise à jour de python ...
Préparation du remplacement de python-minimal 2.6.5-5ubuntu3 (en utilisant .../python-minimal_2.6.5-5ubuntu4_all.deb) ...
Dépaquetage de la mise à jour de python-minimal ...
Traitement des actions différées (« triggers ») pour « man-db »...
Traitement des actions différées (« triggers ») pour « desktop-file-utils »...
Traitement des actions différées (« triggers ») pour « python-gmenu »...
Rebuilding /usr/share/applications/desktop.fr_FR.utf8.cache...
Traceback (most recent call last):
  File "/usr/sbin/update-python-modules", line 11, in <module>
    import sys,os,shutil
ImportError: No module named shutil
Error in sys.excepthook:
Traceback (most recent call last):
  File "/usr/lib/python2.6/dist-packages/apport_python_hook.py", line 53, in apport_excepthook
    from apport.fileutils import likely_packaged
  File "/usr/lib/python2.6/dist-packages/apport/__init__.py", line 1, in <module>
    from apport.report import Report
  File "/usr/lib/python2.6/dist-packages/apport/report.py", line 19, in <module>
    import fileutils
  File "/usr/lib/python2.6/dist-packages/apport/fileutils.py", line 15, in <module>
    from packaging_impl import impl as packaging
  File "/usr/lib/python2.6/dist-packages/apport/packaging_impl.py", line 15, in <module>
    import subprocess, os, glob, stat, sys, tempfile, glob, re, shutil
ImportError: No module named shutil

Original exception was:
Traceback (most recent call last):
  File "/usr/sbin/update-python-modules", line 11, in <module>
    import sys,os,shutil
ImportError: No module named shutil
dpkg : erreur de traitement de python-gmenu (--unpack) :
 le sous-processus script post-installation installé a retourné une erreur de sortie d'état 1
Traitement des actions différées (« triggers ») pour « doc-base »...
Processing 1 changed doc-base file(s)...
Registering documents with scrollkeeper...
Des erreurs ont été rencontrées pendant l'exécution :
 python-gmenu


Second upgrade:
Traceback (most recent call last):
  File "/usr/bin/apt-listchanges", line 34, in <module>
    import apt_listchanges, DebianFiles, ALCConfig
  File "/usr/share/apt-listchanges/DebianFiles.py", line 32, in <module>
    import shutil
ImportError: No module named shutil
Error in sys.excepthook:
Traceback (most recent call last):
  File "/usr/lib/python2.6/dist-packages/apport_python_hook.py", line 53, in apport_excepthook
    from apport.fileutils import likely_packaged
  File "/usr/lib/python2.6/dist-packages/apport/__init__.py", line 1, in <module>
    from apport.report import Report
  File "/usr/lib/python2.6/dist-packages/apport/report.py", line 19, in <module>
    import fileutils
  File "/usr/lib/python2.6/dist-packages/apport/fileutils.py", line 15, in <module>
    from packaging_impl import impl as packaging
  File "/usr/lib/python2.6/dist-packages/apport/packaging_impl.py", line 15, in <module>
    import subprocess, os, glob, stat, sys, tempfile, glob, re, shutil
ImportError: No module named shutil

Original exception was:
Traceback (most recent call last):
  File "/usr/bin/apt-listchanges", line 34, in <module>
    import apt_listchanges, DebianFiles, ALCConfig
  File "/usr/share/apt-listchanges/DebianFiles.py", line 32, in <module>
    import shutil
ImportError: No module named shutil
Extraction des modèles depuis les paquets : 100%
Préconfiguration des paquets...
(Lecture de la base de données... 185799 fichiers et répertoires déjà installés.)
Préparation du remplacement de python2.6-minimal 2.6.5+20100628-2ubuntu1 (en utilisant .../python2.6-minimal_2.6.5+20100706-1ubuntu1_amd64.deb) ...
Dépaquetage de la mise à jour de python2.6-minimal ...
Traitement des actions différées (« triggers ») pour « man-db »...
Paramétrage de python2.6-minimal (2.6.5+20100706-1ubuntu1) ...
(Lecture de la base de données... 185800 fichiers et répertoires déjà installés.)
Préparation du remplacement de python2.6-dbg 2.6.5+20100628-2ubuntu1 (en utilisant .../python2.6-dbg_2.6.5+20100706-1ubuntu1_amd64.deb) ...
Dépaquetage de la mise à jour de python2.6-dbg ...
Préparation du remplacement de libpam-modules 1.1.1-3ubuntu2 (en utilisant .../libpam-modules_1.1.1-3ubuntu3_amd64.deb) ...
Dépaquetage de la mise à jour de libpam-modules ...
Traitement des actions différées (« triggers ») pour « man-db »...
Paramétrage de libpam-modules (1.1.1-3ubuntu3) ...
[...]
# things continue just fine