I am using Vista Home Premium 32-bit.

I have been dutifully backing up all my data files every week using the
Backup and Restore console.  All of a sudden, the hard drive gives out
on my laptop.  The company sends me a replacement, which I install.  The
Vista OS is restored automatically via the OEM (Gateway), so I figure
all I need to do I reinstall my apps and recover my data.  Since I was
more nervous about my data, I thought I would start there.

I have tried every way I can think of to restore my data.  It is
sitting out there on my Network Attached Storage device (DLink), I can
see it via Windows Explorer (23 GB worth of data), but when I try to do
a simple restore, I get informed that no backup has been done by this
computer, so it won't even look for anything to restore.  I tried
Advanced Restore, but I keep getting a message saying that the system
can't find any backup sets (Access Denied).  I even performed a backup
in the hopes that if one backup is out there, it would find the others.
No dice.  Even though I was able to access the drive to back up the
data, I can't access it to do a restore.  I even copied one of the
backup sets to my local disk (C:).  Funny thing, though.  You can't
select C: as a drive to restore from.  So I shared the folder that the
backup set is in and I am told there are no backup sets in it.

This backup/restore scenario has to be one of the most common (if not
the most common) when dealing with computers; a hard drive fails, you
replace the drive, and you restore files.  I can't figure out what I am
doing wrong here!

Can someone help?

Thanks!