Ah sim, esse erro do primeiro usuário só ocorre nas máquinas Linux, se a rede for só de clientes Windows funciona tudo normalmente.
Pq o Windows não se baseia no UID, ele tem outro esquema de identificação dos usuários (SID), por isso não há conflito no primeiro usuário.
Como eu disse, vc tem que procurar na configuração do servidor, pelo valor inicial do UID.
Você está criando os usuários com alguma interface de usuário, ou está usando algum arquivo LDIF predefinido? Talvez se vc postar o passo a passo que usa pra criar os usuários, possa facilitar pra encontrar onde fica esse ajuste.