Что-то я сам запутался
Active Directory тут ни при чем.
Скорее всего у вас пропавшие пользователи имеют доступ (настроенные права) только в тех доменах, в которых ваш пользователь никаких прав не имеет. Если ему дать хотя бы какой-нибудь доступ в домене "потеряшек", то он должен их увидеть.