Vista "Windows Complete PC Restore" fails with "No valid backup locations could be found"

There is an issue with Vista complete PC back up and restore if you are restoring to a clean system from more than one DVD or CD. It appears that the catalogue is stored on the last disc in the back up set but this appears to be undocumented.

This means when you run your Windows Complete PC Restore, either from Vista or by choosing repair your computer during an installation, and insert the first disk of the back up when asked to insert the backup media you get the message “No valid backup locations could be found” which initially is just a bit worrying.

If you insert the last disk of the backup set, the catalogue is found and you can choose the backup and the backup options you want. When the backup starts you will be asked to insert the first disk.