From the recovery console that you're at, try this before doing a repair:
chkdsk /r
Be prepared to wait several hours while it checks your hard drive for errors. It could very well fix the problem, though it doesn't always. And even when it does its kind of a mixed blessing. "Yay! I've got my stuff back! Oh...My hard drive is dying."