The hard-drive on my wife's laptop failed, so she took it to a shop to get it replaced. They cloned everything off her existing drive and reloaded it onto the new drive, using the restore disks that came with the laptop. Unfortunately, she's now regularly getting pop up messages telling her that this isn't a genuine copy of Windows.

Any idea how she can get it to recognise that this is a genuine version?