Once you've booted into Recovery Mode, see if Disk Utility needs to repair the HD. From the four options choose Disk Utility, select Macintosh HD and click on Repair Disk. If anything gets changed click on repair disk again until you get a clean pass. Once done restart as normal from the Apple menu.
If you're still having have a look at this link for suggestions: