The backup service could not save licensing information to the registry


I am doing a trial of SQL Safe, and have got as far as setting up a backup policy for one of my servers. The job runs (for about 15 minutes) and then fails with the above error message. I have applied the licensing patch, but it has made no difference. Any clues what I can try next.