Sur la machine cliente lors d'une tentative j'ai dans le syslog une série de ligne qui m'avais semblé n'avoir aucun rapport avec la choucroute. Voici un extrait de : /var/log/syslog 

May 27 22:30:33 pepitux kernel: [4308766.066000] portmap: server localhost not responding, timed out
May 27 22:30:33 pepitux kernel: [4308766.066000] RPC: failed to contact portmap (errno -5).
May 27 22:31:08 pepitux kernel: [4308801.066000] portmap: server localhost not responding, timed out
May 27 22:31:08 pepitux kernel: [4308801.066000] RPC: failed to contact portmap (errno -5).
May 27 22:31:43 pepitux kernel: [4308836.067000] portmap: server localhost not responding, timed out
May 27 22:31:43 pepitux kernel: [4308836.067000] RPC: failed to contact portmap (errno -5).

Surpris de ce genre de ligne je me suis dis je vais redémarrer le service portmap sur mon client en espérant voir d'éventuelles erreurs.
Et là, à ma grande surprise, dans /etc/init.d pas de service portmap.

Après de multiple recherches sur mon ami google, portmap a un lien avec mon nfs (client), donc je regarde si il est installé : 

$ dpkg -l portmap
No packages found matching portmap.
$

C'est bizarre quand même, essayer d'utiliser un service qui n'est pas installé.
Bref une petite ligne pour installer portmap : 

$ sudo apt-get install portmap

L'installation s'est bien passée, je retest de me connecter à mon partage nfs : 

$ sudo mount -t nfs server:/mnt/nfs/ /mnt/nfs

Et en une fraction de seconde ça me rends la main.
Donc la lenteur de connexion était causée par un paquet non installé, J'ai fait le test avec la dapper drake RC, il existe le même problème.

pepito

J'ai testé sur une de mes machines en compagnie de Pépito sur une Dapper fraichement installée et sa solution fonctionne parfaitement bien, on passe ainsi d'une à deux minutes d'attente à l'instantanéité totale !
Si quelqu'un dans l'assistance à une idée sur le pourquoi du comment, nous sommes preneur d'une explication !