ポリシーを変更出来ない

PowerShellスクリプトファイルを作って実行してみようと思い、

$a = new-object -comobject wscript.shell
$b = $a.popup("This is a test",0,"Test Message Box",1)

なるスクリプトを書いて拡張子ps1で保存。ポリシーを変更しないとPowerShellスクリプトファイルを実行出来ないとの事なので、

Set-Executionpolicy RemoteSigned

と、実行ポリシーをRemoteSigned*1に変更しようとしたら

レジストリ キー 'HKEY_LOCAL_MACHIN\SOFTWARE\Microsoft\PowerShell\ShellIds\Microsoft.PowerShell'
へのアクセスが拒否されました。

なるメッセージが出て、ポリシーを変更出来ない。もちろん、管理者権限でログインしてる。
駄目元で
次世代Windowsシェル「Windows PowerShell」を試す (1/3):特集:Windows PowerShellレビュー(前編) - @IT
のページにある、直接レジストリを弄る方法も試してみたけど、やっぱり駄目だった。
うーむ、なぜなんだろう…

*1:ダウンロードしたスクリプトは信頼した発行元の署名が無いと実行出来ない。ローカルで作成したファイルについては実行可能。