Temps d'accès à un partage samba très peuplé

Bonjour

J'ai un souci de temps d'accès à un partage samba très peuplé, c'est à
dire contenant des milliers de dossiers, ayant chacun des sous
dossiers.
Avec un client Windows (XP ou seven), l'ouverture du dossier est instantanée.
Avec un client Ubuntu (10.04 ou 12.04), l'ouverture prend jusqu'à
trente seconde.
Pour info le serveur Samba qui fait le partage est un RHEL 5.3.
Il faut absolument que je corrige ce problème qui horripile mes
utilisateurs qui déjà sont par nature opposé à tout ce qui n'est pas
Windows...

Quelqu'un pourrait m'aider ? Merci !

Olivier