Windows 7 - Windows Backup network restore issue

When RC-1 first came out I tried out the Backup feature in windows 7 and backed up my user profile to a network share. This worked great, as the backup was on a raid-5 server 2003 machine. I decided that I wanted to reinstall RC-1 for performance reasons, so I did. When using the backup feature to select the share to restore the files I got

"Windows was unable to find a backup set on \\mystupidserver\share"

I copied my backup and mediaid.bin and tried to make it work locally using the sdutil method outlined for vista. It didn't work and wouldn't detect locally on my spare drive.

I mapped the share as a drive and used sdutil to re-create the mediaid.bin file, then tried to access it as a share. It worked and detected initially, but when I selected the date and time and began the actual restoration process, I got:

Restore encountered a problem while validating the zip file:

\\location of backup on network\etc

The backup file could not be found etc. error 0x8100001A

It does this when I try to access via a mapped network drive and when I try locally.

Has anyone else had this problem? It's not a system image, just a backup of select folders.

Thanks in advance.