Repairing Windows 8 after trying to dual boot it with Fedora 18

As the title states, I turned off secure boot and installed fedora 18 as usual using a liveUSB installer. This seems to have really miffed windows and now it refuses to boot.

Grub2 comes up fine, I see the Windows 8 loader entry there and fedora is there. I can boot into fedora just fine, but when I try too boot into Windows 8, I'm met with an error:

Boot configuration file is missing. Repair using install media.

The error code I get is 0xc0000225.

I've tried following a lot of guides online, but none of them seems to be dealing with my type of problem.

I tried automatic fixing. It didn't work.

I've tried using bootrec using the command prompt on a usb recovery disk. It didn't help. ( I followed the instructions here )

Running bcdedit gives me

The boot congiguration data store could not be opened. The volume for a file has been externally altered so that the opened file is no longer valid.

The partitions, Windows8 OS partition and the Recovery partition are both there. (I checked using gparted) so the OS hasn't been over-written.

I'd like to know if I can repair the bootloader to show and boot both windows and Fedora?