Windows 7: Shutdown during last update, now BSOD UNMOUNTABLE_BOOT_VOLUME

So my laptop ran out of battery during the last update (which I believe involved some heavy registry changes) and now I can't load into Windows anymore. It tries to load up windows, then I'm faced with a BSOD for a split-second before it restarts and asks to do a Start-up repair. Through selective start-up (F8), I've found the error message to be UNMOUNTABLE_BOOT_VOLUME 0X000000ED.

Loading up into Startup repair results in the default windows wallpaper appearing and nothing else. Loading up with the Windows installation disc results in the same thing. Loading up with a Windows Boot USB results in the first installation screen appearing (Select keyboard input, language etc.) but after clicking Repair, I'm faced with the default wallpaper again and nothing else.

Now I was able to access the cmd prompt (Shift+F10) using the USB windows boot drive. I've determined that accessing the main partition (D:\) either takes an extremely long time, or it's just unresponsive. This is the reason I believe that I'm always stuck just staring at a blank desktop wallpaper. The comuter is constantly trying to read the OS partition, but it just can't.



I've tried CHKDSK, but it only works on the other partitions (the SYSTEM (C:\), RECOVERY (E:\) and the Boot (X:\) but not the main one (D:\). Unresponsive when trying to access Diskpart. I've accessed System repair through the Cmd prompt, but it doesn't do anything after 4 hours of scanning. I've tried fixing the boot manager, but it didn't help. I've tried safe mode, last best config, etc. and it doesn't work, same BSOD. I've even tried booting up Ubuntu using a USB, but it ends up saying "unable to find a medium containing a live file system".

I really don't think it's a hardware failure (but it might be), and I'm like 98% sure it happened because my laptop died during the update. I'm at a total loss, last resort would be to format the HDD, but I'm not even sure how to do that.

Thanks

EDIT: I had another thread asking about Recovery discs, but then soon realizing that this problem goes beyond using recovery discs. There's more detailed information there as I slowly discovered more and more about my problem. Heres the link if it'll help: Do I need the HP Recovery disks? Or can I use a regular Windows 7 DVD