What is confusing to me is that the HDD is listed in the "Main" section of the BIOS setup, which makes me think that it is still detectable... but if that was the case, I would expect it show up in the Boot Options.
I suppose the next step I take is to just try and reformat it and reinstall...