[menpavel]

Итак, проблема решена. Было еще одно обстоятельство: компы с этими именами были в домене (когда-то), а прав на те объекты в контейнере у юзера не было. Так что первый пост можно взять за основу этих действий.
Как результат:
Необходимо право Create Computer Object, применяемое к This object only и необходимы соответствующие права, например Full Control на сами объекты (Computer Object).