La red LAN se pone lenta cuando NO hay internet

Mi problema es el siguiente: Tenemos un red de 40 computadores, un servidor CentOS que funciona como servidor web (apache), de bases de datos (MySql) y para compartir archivos (Samba) todo lo anterior para que funcione correctamente el sistema de información, todo funciona bien cuando hay internet pero cuando éste se cae por fallas externas al red lan se torna lenta en algunos computadores no en todos. La red lan esta conformada por un router linksys E3000 y 2 hubs, agradezco su ayuda...