There were a lot of PCs sold with that in an OEM version. Dell comes to mind. This version is LOCKED to the original PC and the license expires and is not valid for use on another PC.
At least you can get Publisher 2007 on Ebay, Amazon and other places to carry on.
I only have your story but it sounds like the same one.
I have Publisher 2007 with Windows Vista.
I cannot edit any of the documents I created in Publisher last year. The program was installed on our computer when we bought it several years ago (i.e., no Product Key code) but no where does it say it is/was a trial version so i don't think that is the problem. Can someone PLEASE help me?!