Same problem here.
I follow the instructions, and here is the new log :
MESSAGE: Seting Up Networking
There is already a pid file /var/run/dhclient.pid with pid 9726
removed stale PID file
Internet Systems Consortium DHCP Client V3.0.4
Copyright 2004-2006 Internet Systems Consortium.
All rights reserved.
For info, please visit
http://www.isc.org/sw/dhcp/Listening on LPF/eth0/00:16:17:c1:eb:55
Sending on LPF/eth0/00:16:17:c1:eb:55
Sending on Socket/fallback
DHCPREQUEST on eth0 to 255.255.255.255 port 67
DHCPACK from 192.168.1.1
bound to 192.168.1.104 -- renewal in 36814 seconds.
MESSAGE: Setting up APT Package Manager
ln: création d'un lien symbolique `/etc/apt/apt.conf.d/99offline' vers `/usr/pluto/var/apt.conf.offline': Le fichier existe.
MESSAGE: Preseeding debconf options
Ign file: ./ Release.gpg
Ign file: ./ Translation-fr
Ign file: ./ Release
Ign file: ./ Packages
Réception de : 1
http://archive.ubuntu.com edgy Release.gpg [191B]
Atteint
http://archive.ubuntu.com edgy/main Translation-fr
Atteint
http://archive.ubuntu.com edgy/restricted Translation-fr
Atteint
http://archive.ubuntu.com edgy/multiverse Translation-fr
Atteint
http://archive.ubuntu.com edgy/universe Translation-fr
Réception de : 2
http://archive.ubuntu.com edgy-security Release.gpg [191B]
Ign
http://archive.ubuntu.com edgy-security/main Translation-fr
Ign
http://archive.ubuntu.com edgy-security/restricted Translation-fr
Ign
http://archive.ubuntu.com edgy-security/multiverse Translation-fr
Ign
http://archive.ubuntu.com edgy-security/universe Translation-fr
Réception de : 3
http://archive.ubuntu.com edgy-updates Release.gpg [191B]
Ign
http://archive.ubuntu.com edgy-updates/main Translation-fr
Ign
http://archive.ubuntu.com edgy-updates/restricted Translation-fr
Ign
http://archive.ubuntu.com edgy-updates/multiverse Translation-fr
Ign
http://archive.ubuntu.com edgy-updates/universe Translation-fr
Atteint
http://archive.ubuntu.com edgy Release
Atteint
http://archive.ubuntu.com edgy-security Release
Atteint
http://archive.ubuntu.com edgy-updates Release
Atteint
http://archive.ubuntu.com edgy/main Packages
Atteint
http://archive.ubuntu.com edgy/restricted Packages
Ign
http://linuxmce.com ./ Release.gpg
Ign
http://linuxmce.com ./ Translation-fr
Atteint
http://archive.ubuntu.com edgy/multiverse Packages
Atteint
http://archive.ubuntu.com edgy/universe Packages
Atteint
http://archive.ubuntu.com edgy-security/main Packages
Atteint
http://archive.ubuntu.com edgy-security/restricted Packages
Atteint
http://archive.ubuntu.com edgy-security/multiverse Packages
Atteint
http://archive.ubuntu.com edgy-security/universe Packages
Atteint
http://archive.ubuntu.com edgy-updates/main Packages
Atteint
http://archive.ubuntu.com edgy-updates/restricted Packages
Atteint
http://archive.ubuntu.com edgy-updates/multiverse Packages
Atteint
http://archive.ubuntu.com edgy-updates/universe Packages
Ign
http://linuxmce.com ./ Release
Ign
http://linuxmce.com ./ Packages
Atteint
http://linuxmce.com ./ Packages
3o réceptionnés en 1s (2o/s)
Lecture des listes de paquets...
MESSAGE: Generating Default Config File
MESSAGE: Configuring Network Information Service (NIS)
Mounting CD
MESSAGE: Caching LinuxMCE CD on the harddrive
MESSAGE: Installing LinuxMCE Base Software
Ign file: ./ Release.gpg
Ign file: ./ Translation-fr
Ign file: ./ Release
Ign file: ./ Packages
Réception de : 1
http://archive.ubuntu.com edgy Release.gpg [191B]
Atteint
http://archive.ubuntu.com edgy/main Translation-fr
Atteint
http://archive.ubuntu.com edgy/restricted Translation-fr
Atteint
http://archive.ubuntu.com edgy/multiverse Translation-fr
Atteint
http://archive.ubuntu.com edgy/universe Translation-fr
Réception de : 2
http://archive.ubuntu.com edgy-security Release.gpg [191B]
Ign
http://archive.ubuntu.com edgy-security/main Translation-fr
Ign
http://archive.ubuntu.com edgy-security/restricted Translation-fr
Ign
http://archive.ubuntu.com edgy-security/multiverse Translation-fr
Ign
http://archive.ubuntu.com edgy-security/universe Translation-fr
Réception de : 3
http://archive.ubuntu.com edgy-updates Release.gpg [191B]
Ign
http://archive.ubuntu.com edgy-updates/main Translation-fr
Ign
http://archive.ubuntu.com edgy-updates/restricted Translation-fr
Ign
http://archive.ubuntu.com edgy-updates/multiverse Translation-fr
Ign
http://archive.ubuntu.com edgy-updates/universe Translation-fr
Atteint
http://archive.ubuntu.com edgy Release
Atteint
http://archive.ubuntu.com edgy-security Release
Ign
http://linuxmce.com ./ Release.gpg
Ign
http://linuxmce.com ./ Translation-fr
Atteint
http://archive.ubuntu.com edgy-updates Release
Atteint
http://archive.ubuntu.com edgy/main Packages
Ign
http://linuxmce.com ./ Release
Atteint
http://archive.ubuntu.com edgy/restricted Packages
Atteint
http://archive.ubuntu.com edgy/multiverse Packages
Atteint
http://archive.ubuntu.com edgy/universe Packages
Atteint
http://archive.ubuntu.com edgy-security/main Packages
Atteint
http://archive.ubuntu.com edgy-security/restricted Packages
Atteint
http://archive.ubuntu.com edgy-security/multiverse Packages
Atteint
http://archive.ubuntu.com edgy-security/universe Packages
Atteint
http://archive.ubuntu.com edgy-updates/main Packages
Atteint
http://archive.ubuntu.com edgy-updates/restricted Packages
Atteint
http://archive.ubuntu.com edgy-updates/multiverse Packages
Atteint
http://archive.ubuntu.com edgy-updates/universe Packages
Ign
http://linuxmce.com ./ Packages
Atteint
http://linuxmce.com ./ Packages
3o réceptionnés en 1s (2o/s)
Lecture des listes de paquets...
Lecture des listes de paquets...
Construction de l'arbre des dépendances...
Lecture de l'information d'état...
Certains paquets ne peuvent être installés. Ceci peut signifier
que vous avez demandé l'impossible, ou bien, si vous utilisez
la distribution unstable, que certains paquets n'ont pas encore
été créés ou ne sont pas sortis d'Incoming.
Puisque vous n'avez demandé qu'une seule opération, le paquet n'est
probablement pas installable et vous devriez envoyer un rapport de bogue.
L'information suivante devrait vous aider à résoudre la situation :
Les paquets suivants contiennent des dépendances non satisfaites :
pluto-dcerouter: Dépend: pluto-orbitergen (>= 1.0) mais ne sera pas installé
Dépend: pluto-orbitergen (< 1.1) mais ne sera pas installé
Dépend: mce-diskless-tools (>= 1.0) mais ne sera pas installé
Dépend: mce-diskless-tools (< 1.1) mais ne sera pas installé
E: Paquets défectueux
ERROR : Failed to install and configure the base software
Sorry, ism French, so it's all in french

I also tried to apply some others solution found in thoses pages, but no probing result yet.
Can somebody help a poor froggy lost in linux?
[edit]Entire log as you want it[/edit]