I had an issue similar to this a while back....not rock hard, BUT the sand was clumping in certain areas.....I had phosphate issues though
I added a phosphate reactor, new monster skimmer, adjusted some powerheads, and added some more sand sifters like nassarius snails......I also removed the clumps. Eventually it stopped doing this, but my phosphates also went down too