had the same problem, but fixed it by deleting the rows from the keys table that referred to the old <InstallationID> using rskeymgmt -r <InstallationId>