Okay. First of all, changing a monitor would not cause the problem you describe. I guaranty you did something - I just don't know what. Second, the error message you describe is not generated by a "missing" hd (that would be "unbootable device..."). One guess is that you removed the HD from the boot order in bios, so let's start there. In the bios go to the boot order setting and make sure the cd is first and the hd is second. Save the setting and exit. Reboot. What happens?
Oh, and stop trying to reformat until we find out what the problem is.