IF it's sata, instead of going in again, just pop the boot order menu in BIOS and select whatever drive it is now as the default.
It could indeed just be a panicked "default boot device aint talking to me" message, before it fails through and tries other devices.
If it's IDE, make sure it's connected to IDE0 on the mobo, some boards get all painful without a proper primary master.