If you are under warranty, you can take it back to Apple for repairs, or even if you are not under warranty that is an option.
If the usual restore does not fix the issue, it's very likely you have bad sectors on the drive for which it cannot repair.
You might be able to locate some hidden...