"Cannot Restore Files" error message while attempting to restore entire HD

Question

I have searched this forum and can't find any help on this particular problem. I tried to uses a program (FileVault) to protect some very large directories. It really scrambled all my files so I decided to "simply" do a full restore from my Time Machine. Normally it is connected wirelessly to my iMac, but I physically moved the Time Capsule down to next to the iMac and connected them via Ethernet cable. I wanted a clean HD so I also did a reinstall of Leopard from the installation disc asking it to NOT archive but wipe the disk clean (I forget exactly what the technical phrase for this is)
I then booted the computer off the Leopard Installation DVD and then went to "restore system" and selected the Time Machine.
It had NO problem finding the Time Machine. It gave me all the previous backup points in time---I selected one about 24 hours before I ran into problem.
It started restoring with no problem other than it was predicting about 80 hours to do the whole restore (have 900Gb on the HD so this didn't seem too unusual).
After about 2% of the restoration was indicated on the progress bar, suddenly the restore stopped and I got an error message that it could "Not restore files" and to "Restart the computer and try again"
OUCH! At least it didn't wait til 99% of the restoration was done and THEN crash!
Would anyone have any ideas?
One thought I had--I had updated the operating system whenever an update came out but since I did a re-install before going to the restore option my iMac is now running 10.5, whereas Time Machine has a 10.5.3 (or whatever) version on it. Should I update the OS on the iMac first?
THANKS!
Jim

Answer 1

This has solved loads of people who have this issue and have used an alternate DNS setting.  Below are instructions for both iPhone OTA and on you Mac
If you are getting the error message "Unable to check for update" when you try an OTA (over the air update)
Change DNS Servers
Settings -> Wi-Fi
Click the blue arrow on your connected network
Delete everything in DNS and replace it with 208.67.222.222, 208.67.220.220
Try again
If this works, you will probably want to remove the WiFi network using "Forget This Network" and then reconnect to it to get your original DNS servers back. Alternatively, make a note of the original DNS servers before deleting them and replace it after you are done.
If you are getting the error message "Unable to check for update" when you try through iTunes
On your Mac
Choose Apple menu > System Preferences, and then click Network.
Select the network connection service you want to use (such as Wi-Fi or Ethernet, unless you named it something else) from the list, and then click Advanced.
Click DNS, and then click Add at the bottom of the DNS Servers list. Enter the IPv4 address for the DNS server.
You can use OpenDNS
208.67.222.222
208.67.220.220
or
You can Google Public DNS if you want
8.8.8.8
8.8.4.4
I have actually repointed my routers DNS so all my devices now point to OpenDNS servers