Problemas para hacer navegar mi Windows Vista pasando por un Proxy Linux

Sres, buenas necsito de su ayuda, miren le problem es el siguiente, en
mi red tengo puros equipos con WinXp y ellos se autentican mediante
Active Direcotry y esa auntenticacion la utilizo para mi servidor
proxy el cual esta en linux Fedora, ahora el problema es con windows
vista no permite navegar utilizando el nombre de usuario de la red
con el cual autentica, solo lo puede hacer mediante direccion ip lo
cual no es la solicion que necesito, que puedo hacer para que pueda
usar la autebticacion.