Eu impediria que os usuários interrompessem a rede em seus próprios quartos, forçando-os a registrar cada dispositivo que desejassem conectar e implementando o 802.1x (modo 802.1x completo ou modo de ignorar autenticação MAC).
Isso vai reduzir muita porcaria para os iniciantes.
Em seguida, comece a dividir a rede em partes menores, ative o Netflow e obtenha alguns dados apropriados para analisar. Está tudo muito bem os usuários dizendo que eles percebem que é lento, mas sem alguma instrumentação e resultados experimentais, é impossível dizer se eles estão dizendo a verdade, ou puxando sua corrente.