Restore files in Vista after a re-installation

I have Vista Home Premium, and used the backup utility to make a file backup
to an external harddrive (via network share i.e \\NAS\backup). Restore from
this location worked like a charm, until i had to do a re-installation of the
OS. Now, when i try to restore via the "backup made on another computer"
option..the backup sets cant be found. I can browse to the share, i see the
folders and select them, but when i press "Next", i get an error message
saying a backupset can't be found. I created a new backup, located on the
same network share, and can restore from this just fine.

I have read through 100s of posts, but I havent found a similiar angle to
the problem. I do not try a complete pc backup, only files.

Any help is appreciated!!