Just a quick note to say we had this issue with Notes 8.5.3 after deploying Windows 7 images.
We changed the permissions on c:\program files\ibm\lotus\notes to give the domain users 'modify' rights and the issue is resolved.
Here's my original post:-
http://www-10.lotus.com/ldd/nd85forum.nsf/ShowMyTopicsAllFlatweb/76268fcb6e659b1a852579ec0025fc2a?OpenDocument
Many thanks
Greg