In your earlier discussions with Andy he talked about the open firmware password being set.
This is set in a chip inside the computer and not on the hard disc. (changing the HD doesn't change this password)
This is available as extra security to stop the mac being booted from another disk...