Windows Restore fails with "The Volume ID could not be found" error, what to do?

On my server with 3 disks, one disk died and I'm trying to do a restore. The server looked like this:

[DISK1] | C:, main system drive       <-- this one died
[DISK2] | D:, data disk
[DISK3] | Dedicated backup disk

Windows Backup was set to do a daily backup of "everything" (system, C: and D:) to a dedicated backup disk.

Now I'd like to restore to a new (and different) which should be my new C: drive and the main system disk. My procedure was:

1. Install a new disk
2. Start the computer with Windows Server DVD in the DVD tray
3. Boot from DVD, go to the restore screen
4. Select System Image Recovery
5. Let it scan the available backups, pick the latest one, I then deselected that I want to restore only C: (I don't need to restore D:)

However, this ends with this error:

"The Volume ID could not be found. (0x80070495)"

My guess is that during the backup, Windows somehow stores the volume name / id somewhere into the backup and now that my new configuration doesn't reflect that disk structure perfectly (the replacement disk contains nothing, is of greater size, doesn't have the same partition etc.) it fails. However, from my point of view, the backup / restore system should expect this and reformat the empty disk as required.

Or is something else to blame? What should I try?