Это не должно быть проблемой UAC. Этот ключ находится в HKCU, который обычно не защищен UAC. UAC обычно удаляет ваш доступ к ключам, таким как HKLM.
Возможно, что в Vista появилась программа, которая создала этот ключ с правами администратора и запретила вам писать ключ в нормальных условиях. Можете ли вы попробовать передать false (означает только чтение) и посмотреть, позволяет ли это открыть его? Если это так, вы должны посмотреть на фактические права доступа к ключу и посмотреть, какие они есть.