Existe a possibilidade de alguma maquina na tua rede estar respondendo as requisições feitas ao teu squid e assim atrasando o login dos teus usuários?
A porta que tu está usando no squid é a padrão?
Como está o cache do teu squid? tem espaço?
já tentou limpar o cache e ver se tem alguma diferença?