To resolve this issue, choose one of the following:
From SMCONSOLE -> Keys tab:
- Select Encrypt Keys Using Policy Store Encryption Key
- Uncheck "Encrypt Keys Using Policy Store Encryption Key"
and set the Policy Store key and manually enter the value in the two dialog boxes
Make sure that all Policy Servers are configured the same way in your Environment.