It still should be there. Keep searching.
A program like Treesize Free from http://www.jam-software.com/treesize_free/ might be useful to fiind 40 GB. You might have to take ownership once you found them; google XP TAKE OWNERSHIP for that.
Can't you simply restore those documents from your backup?
Kees
My computer wouldnt boot saying there was a missing/bad file "system32\hal.dll"
I attamped to repair but there was some issue.
I then installed another copy of WIndows XP to a different directory.
I log in, but I can't see the old My Documents anywhere. It says I have 55GB of data on the hard drive, but I can only account for about 15GB when I look at each visible folder. I'm assuming my old documents are still there somewhere, but where?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic