Dynamics Crm 2013 Cannot Open Sql Encryption Symmetric Key Because Symmetric Key Password Does Not Exist In Config Db

Hit this error on our staging environment today, all of our testing has been going well till this appeared..

CRM -> Settings -> Data Management -> Data Encryption -> Make sure you use the same encryption key from your live deployment.

Error goes away after that