Correct, use bootmii to "restore" the nand.
I was going to say that in settings.txt file popup, it displays your model # of the machine and serial # which it picked up from your old nand/key. confirm that they are correct (they should be since it is your nand).
Also, after this is done, you...