Backup Catalog Service does not start. Error "Can't upgrade database in readonly maintenance mode!"

Challenge This KB applies only if the "Veeam Backup Enterprise Manager" service is present. The "Veeam Backup Catalog Data Service" will not start, and the following error is found in event viewer. "Service cannot be started. Veeam.Backup.Common.CRegeneratedTraceException: Failed to start service...