I had the same problem when I changed the HDD in a fujitsu lifebook the key on the sticker wasn't accepted, Luckily I still had the old drive with the OS on it so put it back in and ran magic bean the key was not the same as the sticker apparently it's quite common I put back the new drive and it activated fine with the key I had recovered