Firstly I'm sorry for the long answer.
This solution is for the ones with no windows installation or repair disc.
I had a similar problem, the same error message, but I had no windows installation disc. I couldn't boot Ubuntu either. I thought everything was lost. So then I used Ubuntu live USB which I had and chose to "Try Ubuntu before installing" and performed boot repair and finally I could get Ubuntu working. (finally relieved that something was working). Then I added windows option to the Ubuntu grub menu. I got windows 8 loader option in the grub while booting but same error when I select it. I googled a lot but found no solution and I gave up. But finally after a few days I realized something and tried it. It worked right. I hope this would be really helpful for someone out there who struggled like me.
THE SOLUTION : EasyBCD actually creates a backup of your BCD file. (or you would have been prompted to create one when you run the software)
I could access windows files from the drive in Ubuntu. Then I searched for the location where easybcd was installed and and found backups of the bcd file. (gave me little hope that something could be possibly done)
Then I went to the folder "Root" of windows and found a file named BCD. I copied the file to other directory (just in case if I needed it later).
Next step I removed the BCD File (I didn't know if it was advisable to do it) and copy pasted the .bcd backup file into the root folder.(The file had a name like EasyBCD Backup(-date-).bcd )
Then I renamed the file as BCD ( same as the one I deleted) without the extensions .bcd (the file I deleted was plainly called BCD)
After that restarted the laptop and chose the windows option from the grub and............ To my surprise.................. it worked.
It was a great relief as I was very new to all these things and had completely lost hope.
I hope this helps