From Microsoft
Try Start>Run>regsvr32 appwiz.cpl [enter] if no good then:
one of the most common causes for Add/Remove Programs being blank is that a recent install/uninstall routine may have wiped out the contents of the entire "Uninstall" registry key here:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion \Uninstall
Each sub-key stores the Display Name, UninstallString information for a program that you installed. Open Regedit.exe and navigate to the above key. Check if the "Uninstall" key is empty (contains no sub-keys). In that case, your best best is to rollback the system state using System Restore.
I know you've tried restore but it would perhaps help to pin point the problem