Got this problem on 2 PCs but not on the 3rd.
On the problem machiese, one PC is Vista, the other is Windows 7 (the working PC is also Windows 7).
Each time I try to open an embedded Excel table within a Word 2007 document, it gives me the above error and says "The program is not installed on your Computer".
I've tried all the suggestions I can find through googling the error but no luck. Seems its a common issue.
On the working Windows 7 PC, its the same version of MS Office installed and the same Service Pack.
Anyone have any suggestions?