[Résolu depuis le forum en anglais]
Je le mets pour info pour les non anglophones ;-))
Le problème venait du fichier /etc/init.d/network.sh

Lors de la phase de loopback, le système tente d'établir une connexion à Internet en utilisant en premier la connexion filaire via eth0 puis le wifi via l'interface wlan0.

Utilisant le wifi, la connexion à eth0 echouait et c'était cet échec qui mettait du temps à répondre.
J'ai donc commenté les 2 lignes suivantes dans le /etc/init.d/network.sh

Dans la fonction boot()
#sbin/ifconfig lo 127.0.0.1 up

Dans la fonction start()
# eth()

Peut être cela servira-t-il à quelqu'un d'autre ;-)