Disk needs to be repaired using the recovery HD

Question

Hello,
I have received an error when running disk utility that says, "This disk needs to be repaired using the Recovery HD." This issue has popped on a couple of times on my previous MacBooks and maybe once on my current one.
I have followed the suggested protocol (restart + command + r), and I choose disk utilities from the menu at start-up. I have both verified and repaired the disk (my HD), and disk utility says there are no errors; however, when I do a normal restart and run disk utilities again, I get the error message This disk needs to be repaired" again. I have cycled through this process and each time verify and repair disk on the Recovery HD indicates that nothing is wrong while verifying the disk on normal startup results in the same error. I computer has also been laggy.
Any help would be appreciated.
Thanks

Answer 1

computer has also been laggy
When you have the problem, note the exact time: hour, minute, second.  
These instructions must be carried out as an administrator. If you have only one user account, you are the administrator.
Launch the Console application in any of the following ways:
☞ Enter the first few letters of its name into a Spotlight search. Select it in the results (it should be at the top.)
☞ In the Finder, select Go ▹ Utilities from the menu bar, or press the key combination shift-command-U. The application is in the folder that opens.
☞ Open LaunchPad. Click Utilities, then Console in the icon grid.
The title of the Console window should be All Messages. If it isn't, select
          SYSTEM LOG QUERIES ▹ All Messages
from the log list on the left. If you don't see that list, select
          View ▹ Show Log List
from the menu bar at the top of the screen.
Each message in the log begins with the date and time when it was entered. Scroll back to the time you noted above.
Select the messages entered from then until the end of the episode, or until they start to repeat, whichever comes first.
Copy the messages to the Clipboard by pressing the key combination command-C. Paste into a reply to this message by pressing command-V.
The log contains a vast amount of information, almost all of it useless for solving any particular problem. When posting a log extract, be selective. A few dozen lines are almost always more than enough.
Please don't indiscriminately dump thousands of lines from the log into this discussion.
Please don't post screenshots of log messages—post the text.
Some private information, such as your name, may appear in the log. Anonymize before posting.