PC byly původně připojeny k doméně?
Před přeinstalací serveru jsi je z dmény odstranil a přidal do nově nainstalované domény?

To, že jsi doménu pojmenoval stejně jako předtím neznamená vůbec nic. Přístupy se neřídí podle "názvu", ale podle SID (security descriptor), který se mění každou instalací, pro uživatele každým vytvořením uživatele.

Zkus ty počítače přidat do nové domény, ale počítej s tím, že se uživatelům vytvoří nové profily.