Acronis Backup 12.5: Browsing of archive fails if the first volume is missing

Symptoms

You receive the following error when browsing recovery points for a backup:

Failed to resolve the backup. The specified file does not exist.

If you check the backup location, the first volume of the archive is missing.

E.g. a complete set of archive volumes looks like this

[Machine Name]-[Plan ID]-[Unique ID]A.tibx

[Machine Name]-[Plan ID]-[Unique ID]A-0001.tibx

[Machine Name]-[Plan ID]-[Unique ID]A-0002.tibx