What kind of CD is it? If its one of those OEM cd's that came with a laptop it probably has some kind of detection in it to make sure its only used with the system it was supposed to be used on.
Meh, it came with my dell, it is fine now, I fixed the issue my desktop was having, so no reformatting for me.