Est ce que tu as essayé de faire des pings vers le proxy. Vérifie la config réseau de tes postes clients. Si tu as des postes qui peuvent se connecter et d'autres non, je pense que cela ne vient pas de la config de ton proxy mais de la config réseau de tes postes clients(vérifie l'adresse IP et le masque de sous-réseau).