The space you have allocated seems to be about the same as mine, but as mentioned above, all of my stuff in in the C: partition.
I am not sure I remember correctly, but it seems that one person had a problem and found that there was a file or folder that pointed to another location on his system. Not exactly sure why that was causing problem, but perhaps the backup could include the necessary files. When the offending folder was removed or changed in some manner, the restore worked. I am assuming you have not moved your libraries, which may not be a problem even if you did.
But I would do as you suggest. Bring the restore down to its most basic form and try a backup. I would have to think something is interfering, or you have a basic system file problem or registry problem, assuming you can't get it working using the above suggestions.