It is not telling you that you need to install Front Page.
What is IS saying is that the origial version of Office that was installed on the computer was "Office XP including Front page" (not all versions of Office came with Front Page, this was a special packaging).
So the master disk you need to look for will be called "Office XP with Front Page"
You say it did work, when did it stop?
Can you think of anything you did to Windows or Office that made it stop working (did you install an Office service pack or office updates, or did you go through an Office uninstall)
Do any of the other components of Office work (assuming they were installed) like Word, Powerpoint etc?