Compaq Restore Cd's Work Mother Board Changing It's Self

I have a compaq computer and have a problem with the restore cd from compaq. I needed to reformat the hard drive because of some crup files. When I put the restore cd in the computer is says the cd's are not for this compaq. I taked to compaq and gave them all the information they ask for and was told that I had the correct cd and it must be a bad cd set. They had me order a new set of cd's from there online store which I did with the part number they gave me after I double checked the number to see if they were correct and I got them in yesterday and still had the same problem. I talked to hp again last night and was told that the mother board most likely needed to be tatoo to match the cd's. I was told to take it to one of there repair stores to have this done. Never heard of a mother board changing it's self.