In Active directory users...hai scritto \\il nome del tuo server\Profili\%username% ?
Se sì, è giusto.
La macchina che usa l'utente è iscritta al dominio slash?
Se sì, è giusto.
Che OS utilizzano i client?
Prova anche a disabilitare temporaneamente il FW, ma non penso sia quello.