1 - Analyse de ton infrastructure (repérer les hubs qui restent, les goulets d'étranglement, les imprimantes en DHCP/BootP/IPX, ...)
2 - virer temporairement tous les éléments qui "gueulent" sur le réseau (imprimantes pas configurées en statique, ...)
3 - Trouver le(s) brin(s) fautifs (si c'est pas sur quelques brins, et que c'est général, tu as un problème sur ton switch/coeur de réseau central)
4 - analyser ce qui se passe sur ces brins (avec un outil d'analyse de trames genre Ethereal ou autre).
Si problèmes de câbles, demander à une boite de maintenance réseau de tester les câbles (parce que les bons testeurs sont assez chers)
Voilà en gros ma méthodologie dans ce genre de cas.