This is something native to Vista. I have even reproduced the problem by:

1. Open regedit
2. Select HKLML, Select File --> Load Hive
3. Browse to a network path which contains a NTUSER.DAT
4. Create a key name

I get access denied. I am 99% certain no policy is impacting this other than what Vista comes with. Are their others running Vista who can reproduce this?