Почему компьютеры в сети предприятия могут путаться именами?
Почистите DHCP + DNS кеш. Почистите/поправьте компьютеры в остнастке AD. Проверьте маршрутизацию. Почистите кеш ДНС на клиентах. Да дофига чего может быть. Но основу ищите в связке DNS + DHCP + AD (Пользователи и компьютеры - Computers)
Скорей всего, в качестве DHCP-сервера у вас используется SOHO-роутер, который теряет базу выданных адресов на перезагрузке или у вас поднято более одного DHCP сервера. Если это так, отключите DHCP на роутере и поднимите его на одном из Windows-серверов, убедитесь что стоит регистрация клиентов в DNS.
Если это не так - увеличьте время лиза в DHCP.