Потому что у PS (по крайней мере в версии 5.1) проблем с этим нет. Только что проверил
UPD: Соврамши. именно пароль менять не хочет :) Остальное работает.
Пока два варианта:
1. Переместить запись в другой юнит, сменить там пароль и переместить обратно :)
2. Использовать "старый" вариант с ADSI:
$u = Get-ADUser iivanov
$u2 = [ADSI]("LDAP://" + $u.DistinguishedName)
$u2.SetPassword('PassWord123')
Завтра на свежую голову ещё подумаю.
Upd: Пожалуй, других вариантов нет.
Powershell ActiveDirectory использует ActiveDirectoryWebServices, а не System.DirectoryServices, Похоже, это бага ADWS.
Хотя, конечно, ситуация дикая