Is there a pattern? Are the failures always on a particular version of Windows? If so, is that registry key available on that version? Alternatively, do the users have access rights to that part of the registry?