I agree with
Diverge on the manufacture CD. Most of the time the only check it does on full format is if it is their brand.
Just wondering did you put the old hard-drive back in the PS3 and it worked just like it did before you installed the new hard-drive... or did it ask you to format it again?