MSDN documentation for RegCopyTree states that ‘The calling process must have KEY_CREATE_SUB_KEY access to the destination key’, however call fails on some keys with Access denied error (5) on Windows 7 Ultimate 64-bit.
Changing desired access rights to KEY_ALL_ACCESS solves the problem. Currently I do not know why, but it works in my case.