I get that alot with "harder" cheeses, mainly extra sharp cheddar, not sure if freezing has anything to do with it. I also see a difference with brands of cheese, Fastco(Fareway store brand), not as bad, Some very good stuff from Sam's, crumbles more to me, but the stuff from Sam's I like better. I believe some crumble more than others ,brand and type of cheese.