searchkid, Go to the link below and scroll down to line 12 (left column) and click on "EXE (lnk and regfile) Fix for Windows XP" to download a reg file fix. Save the REG File to your hard disk. Double click it and answer yes to the import prompt.
http://www.kellys-korner-xp.com/xp_tweaks.htm
If you can't access the Internet use another computer to download it onto a floppy or CD and transfer it to the problem computer. If you can't run the file do the following:
Press CTRL-ALT-DEL and open Task Manager. Once there, click File, then hold down the CTRL key and click New Task (Run). This will open a Command Prompt window. Enter REGEDIT.EXE and press Enter. Once regedit is open click File>Import and locate that reg file fix, hilite it and click Open.
Tufenuf
I have Windows XP and recently did a system restore. When the system rebooted, I could not readily access .exe, .dll, .lnk etc.files. Also most of the icons on my desktop now show the internet explorer icon. I would love to run one of the quick fix programs to fix this problem/glitch, but they all run from .exe files as well. The only way I can now access the internet is through the Start menu and hit "Run" and type in the internet page I want. I don't know if this is one problem or many, but any help would be much appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic