Acronis Backup: "The security database on the server does not have a computer account for this workstation trust relationship" error

Symptoms

You are backing up application data, for example, SQL or Exchange databases, as part of an entire machine backup plan (application-aware backup).

You migrate the machine into another domain.

The next backup fails with an error message: