Storage system verify or repair failed

My Macbook pro 2011 keep crashing. When I go to disk utilities to do VERIFY DISK I get this error: "storage system verify or repair failed". when I go REPAIR DISK I get the message to restart the computer holding down COMMAND+R. and run disk utility. I do this, but then disk utility finds no error. Drive is just fine. When I log in again I get the same disk error. What is going on here?