I wonder if the manufacturing has anything to do with it.
I buy mine from Penzey and buy their bag, and yes, over time it's hard as a rock. The hardness doesn't compromise the taste but it's a pain to deal with, usually a rolling pin works well but if it's hard in a jar, need to take the stick end of a wooden spoon and work it to a powder again.
I have no solution since mine does the same.