Did you already install Service Pack 3? You don't write what version of XP you restored from what source, so I'm asking.It should be possible to install it directly even over the original version, but sometimes you read you need to install SP1 first. I'm not sure about it.
It's a 316 MB file from http://www.microsoft.com/en-us/download/details.aspx?id=24.
Step 1: download to your hard disk
Step 2: run it
Step 3: wait an hour
Step 4: ready
IE8 should work now. If it doesn't, download again from http://www.microsoft.com/en-us/download/details.aspx?id=43
Did you notice the system requirements mentioned there: SP2 or SP3.
Kees
12-10-2012 MON
Just restored my XP ... When trying to download Internet Explorer 8, I am getting a message " The procedure entry point SHRegGetValueW could not be located in the dynamic link library SHLWAPI.dll. Does anyone have any idea of how I can restore this DLL file or resolve the error and get my XP to acccept IE 8? ... Thanks ... J ...

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic