Issue after moving database to new SQL server

We had to upgrade and move our SQL server.

During the move, no one knew what the Master Key password was, so after looking at another community post here, we dropped the Symmetric Key / Certificate and Master Key.

We then created a new Key and got ServiceDesk back up and running.

Everything appears to be working fine, but now, we are unable to get to the 'Backup Schedule' within the admin pane and the automated backups fail. When trying to perform a manual backup, this is in the log:

Configure password to back up. To generate the default password, restart the application once.
Exception while trying to fetch configured backup password.
Exception while init Backup

BACKUP FAILED WITH ERRORS

Error during backup is :

java.lang.Exception: Empty password configured for backup.
at com.adventnet.servicedesk.tools.SDBackUp.getScheduledBackupConfiguredPasswordForBackup(SDBackUp.java:3085)
at com.adventnet.servicedesk.tools.SDBackUp.initializeZipFileParams(SDBackUp.java:3015)
at com.adventnet.servicedesk.tools.SDBackUp.initializeZipFileParams(SDBackUp.java:3001)
at com.adventnet.servicedesk.tools.SDBackUp.initializeZipFileParams(SDBackUp.java:2997)
at com.adventnet.servicedesk.tools.SDBackUp.initBackup(SDBackUp.java:277)
at com.adventnet.servicedesk.tools.SDBackUp.process(SDBackUp.java:123)
at com.adventnet.servicedesk.tools.SDBackUp.main(SDBackUp.java:2956)

The application has been restarted numerous times.