Yeah, sand definitely is much harder than teeth (which in a normal vertebrate are based on apatite, at a Mohs hardness of 5). If it's abrasion, that explains a bit, although it's going to be much slower than an actual cutting action. A quick search indicates cement is at Mohs 5-7, so you theoretically could chew through an unusually soft sample.