I also did try from the recovery. Every time I did chkkdsk, it would scan but not fix, but every time I did chkdsk /f or /r, it would always say it cannot lock and it would give me an option to do it on startup, which never worked.
When I do the starup chkdsk, it says it cannot get exclusive...