Oh god this happened to me before a long time ago. Im sure there may be a way around it. I didnt know and figured I had a virus and was forced to buy a new HDD and re-install windows. I was actually happy afterwards -.-
Software failure doesn't warrant HDD replacement in any case, shape or form.
@OP: You should boot from your Windows 8 DVD and select repair option. It will automatically fix your startup errors.