Never had this problem before but I had something just like it with SharePoint. You may be able to get around the problem by adjusting the permissions on that registry...
Ok a reply isnt needed now, it didn't work. I adjusted the Clean up history plan to include a Full Backup of the database and used Overwrite. This seems to...